网站导航免费论文 原创论文 论文搜索 原创论文 网学软件 学术大家 资料中心 会员中心 问题解答 原创论文 论文素材 设计下载 最新论文 下载排行 论文上传 在线投稿 联系我们
返回网学首页
网学联系
最新论文 推荐专题 热门论文 素材专题
当前位置: 网学 > 编程文档 > VC++ > 正文
数据结构C语言实现系列——队列
来源:Http://myeducs.cn 联系QQ:点击这里给我发消息 作者: 用户投稿 来源: 网络 发布时间: 12/10/15
下载{$ArticleTitle}原创论文样式
*****************************************************/

int main(int argc, char* argv)
{
    struct queueLK q;
    int a = {3, 8, 5, 17, 9, 30, 15, 22};
    int i;
    initQueue( &q);
    for(i = 0; i  < 8; i++){
        enQueue( &q, a[i]);
    }
    printf( "%d ", outQueue(&q));    printf("%d  ", outQueue(&q));
    enQueue( &q, 68);
    printf( "%d ", peekQueue(&q));    printf("%d  ", outQueue(&q));
    while(!emptyQueue( &q)){
        printf( "%d ", outQueue(&q));
    }
    printf( " ");
    clearQueue( &q);
    system( "pause");
}

#include <stdio.h>
#include <stdlib.h>

typedef int elemType;
/************************************************************************/
/*                      以下是关于队列顺序存储操作的6种算法               */
/************************************************************************/

struct queue{
    elemType *queue;        /* 指向存储队列的数组空间 */
    int front, rear, len;    /* 队首指针(下标),队尾指针(下标),队列长度变量 */
    int maxSize;            /* queue数组长度 */
};

void againMalloc(struct queue *q)
{
    /* 空间扩展为原来的2倍,原内容被自动拷贝到p所指向的存储空间中 */
    elemType *p;
    p = realloc(q- >queue, 2 * q->maxSize * sizeof(elemType));
    /* 动态存储空间分配,若失败则退出运行 */
    if(!p){
        printf( "空间分配失败! ");
        exit(1);
    }
    q- >queue = p;        /* 使queue指向新的队列空间 */
    /* 把原队列的尾部内容后移maxSize个位置 */
  &n

网学推荐

免费论文

原创论文

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