算法与数据结构队列的插入和删除

《算法与数据结构队列的插入和删除》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、算法与数据结构结课报告摘要为充分利用向量空间，克服假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列。队列的操作特点是“先进先出”。前者主要是头指针、尾指针的使用，后者主要是理解循环队列提出的原因及其特点。两者都要掌握队列空与满的判定条件以及出队列、入队列操作的实现二.设计内容1、编写函数实现队列的删除功能2、编写函数实现队列的插入功能2、运行程序实现以下功能(1)创建一个队列:1122334455667788(2)调用删除函数，分别令队列中的四个

2、元素出队列;(3)调用插入函数，使元素99,11入队列；(4)输出最终队列的元素。三.核心程序代码1删除操作2插入操作intdelqueue()/*出队函数*/{voidaddqueue(intx)/*入队函数7intx;{if(front==rcar)/*溢出判断*/{printf(〃队列空，下溢！");jf(front==(rear+1)%MAXSIZE)/*exit(1);/*溢出中断*/}溢出判断7else/{1front=(front+l)%MAXSIZE;printf("队列满，上溢!"

3、);x=queue[front];U!主函数流程}returnx;/*返回出队元素*/}6乂叫1);/*溢出中断*/}else{rear=(rear+1)%MAXSIZE;queue[rear]=x;}}五.实验结果及分析输入数字进行程序功能选择，首先进行入队橾作，创建队列：1122334455667788擺F:sWin-TCprojects999.exe，2出队，3打印，4终止〉：181122334455667788黷灑饕妒队’2出队’3打印’4络止〉:31122334455667788选择功能，

4、进行出队橾作，出队元素个数为4,数据分别为11,22,33,44。队列中剩余元素为55,66,77,88。，47^:入数<1个码素代元：4飲力4操出素33入入元2请tls^ll入：1IV码素代元8作W-8操所77入内6簡6请队553打印，4终止〉：23打印，4终止〉：3选择功能，进行入队橾作，元素为99,11。入队后队内数据为55,66,77,88,99,11。驪燃謹惕29911入：111雲99代元8作W-8操所77入内6簡6潰队55印打3出六.心得体会在wintc中运行程序输出汉字显示为乱码，赫F:s

5、Win-TCprojects999.exeu^2^^luJUirrril):1再査找中发现可以在主函数定义变量后插入以下语句.•system(’’graftabl936clrscr();便可使其正常输出。F:sWin-TCproject5999.exeH俞入操作代码＜1入队，2出队，3打印，4终止〉：_编程中要有良好的习惯，比如{}()等要成对输入，方便程序编写。也要及吋添加注释，方便错误改正和日后使用。