网站导航免费论文 原创论文 论文搜索 原创论文 网学软件 学术大家 资料中心 会员中心 问题解答 原创论文 论文素材 设计下载 最新论文 下载排行 论文上传 在线投稿 联系我们
返回网学首页
网学联系
最新论文 推荐专题 热门论文 素材专题
当前位置: 网学 > 编程文档 > VC++ > 正文
数据结构C语言实现系列——队列
来源:Http://myeducs.cn 联系QQ:点击这里给我发消息 作者: 用户投稿 来源: 网络 发布时间: 12/10/15
下载{$ArticleTitle}原创论文样式
ntf( "队列为空,无法删除! ");
        exit(1);
    }
    q- >front = (q->front +1) % q->maxSize;        /* 使队首指针指向下一个位置 */
    return q- >queue[q->front];                    /* 返回队首元素 */
}

/* 4.读取队首元素,不改变队列状态 */
elemType peekQueue(struct queue *q)
{
    /* 若队列为空则终止运行 */
    if(q- >front == q->rear){
        printf( "队列为空,无法删除! ");
        exit(1);
    }
    return q- >queue[(q->front +1) % q->maxSize];/* 队首元素是队首指针的下一个位置中的元素 */
}

/* 5.检查一个队列是否为空,若是则返回1,否则返回0 */
int emptyQueue(struct queue *q)
{
    if(q- >front == q->rear){
        return 1;
    }else{
        return 0;
    }
}

/* 6.清除一个队列,并释放动态存储空间 */
void clearQueue(struct queue *q)
{
    if(q- >queue != NULL){
        free(q- >queue);
        q- >queue = NULL;            /* 设置队列空间指针为空 */
        q- >front = q->rear = 0;        /* 设置队列为空 */
        q- >maxSize = 0;                /* 设置队列大小为0 */
    }
    return;
}

/************************************************************************/

int main(int argc, char* argv)
{
    struct queue q;
    int a = {3, 8, 5, 17, 9, 30, 15, 22};
    int i;
    initQueue( &q, 5);
    for(i = 0; i  < 8; i++){
        enQueue( &q, a[i]);
    }
    printf( "%d ", outQueue(&q));    printf("%d  ", 

网学推荐

免费论文

原创论文

浏览:
设为首页 | 加入收藏 | 论文首页 | 论文专题 | 设计下载 | 网学软件 | 论文模板 | 论文资源 | 程序设计 | 关于网学 | 站内搜索 | 网学留言 | 友情链接 | 资料中心
版权所有 QQ:3710167 邮箱:3710167@qq.com 网学网 [Myeducs.cn] 您电脑的分辨率是 像素
Copyright 2008-2015 myeducs.Cn www.myeducs.Cn All Rights Reserved
湘ICP备09003080号