[栈及队列的操作]数据结构实验报告C语言源码

《[栈及队列的操作]数据结构实验报告C语言源码》由会员分享，可在线阅读，更多相关《[栈及队列的操作]数据结构实验报告C语言源码（8页珍藏版）》请在装配图网上搜索。

1、课程名称实验项目名称数据结构栈和队列（一）实验目的和要求；熟练掌握栈及队列基本操作的实现（二）实验主要内容；（1）建立栈并进行元素（8,9，5，4）入栈，实现链栈的建立及入栈的基本操作；（2）实现元素（9,5）的出栈，实现链栈的出栈的操作；（3）建立链队列，并实现元素（4,5,7,6,8）入队，实现链队列的建立，和入队的基本操作；（4）实现元素（4,5,7,6,8）出队，实现链队列的出队的基本操作（三）主要仪器设备计算机，VC+高级程序语言（四）实验原理栈的修改时按照先进后出的原则进行的，试验中用到构造空栈，及入栈出栈操作。队列是一种先进先出的线性表，只允许在表的一端插入，而在另一端删除元素，

2、试验中构造队并且入队出队。（五）实验步骤及调试分析；根据课本基本操作写好源程序，基本操作在书本中已经给出，写出主函数，调试分析程序，找出错误，并修改后程序能够运行并得出正确输出。试验中，有些小错误经常犯，比如符号，函数声明等。（六）实验结果及分析；实验结果如下:能够按照实验要求得出正确结果（七）附录：源程序#include#include#defineOK1#defineERROR0#defineOVERFLOW-2typedefintelemtype;typedefintstatus;typedefstructQNodeelemtypedata;structQNode*next;QNode,

3、*QueuePtr;typedefstructQueuePtrfront;QueuePtrrear;LinkQueue;typedefstructlnodeelemtypedata;structlnode*next;stacknode,*linkstack;statusinitstack(linkstacktop)top-next=NULL;statusisempty(linkstacktop)if(top-next=NULL)returnOK;returnERROR;statuspush(linkstacktop,elemtypee)stacknode*p;p=(stacknode*)mal

4、loc(sizeof(stacknode);if(p=NULL)returnERROR;p-data=e;p-next=top-next;top-next=p;returnOK;statuspop(linkstacktop,elemtype*e)if(isempty(top)returnERROR;stacknode*p=top-next;*e=p-data;top-next=p-next;free(p);returnOK;statusshstack(linkstacktop)stacknode*p;p=(stacknode*)malloc(sizeof(stacknode);p-next=t

5、op-next;while(p-next!=NULL)printf(%d,p-next-data);p-next=p-next-next;returnOK;statusinitqueue(LinkQueue*q)(*q).front=(*q).rear=(QueuePtr)malloc(sizeof(QNode);if(!(*q).front)exit(OVERFLOW);(*q).front-next=NULL;returnOK;statusenqueue(LinkQueue*q,elemtypee)QueuePtrp=(QueuePtr)malloc(sizeof(QNode);if(!p

6、)exit(OVERFLOW);p-data=e;p-next=NULL;(*q).rear-next=p;(*q).rear=p;returnOK;statusdequeue(LinkQueue*q,elemtype*e)if(*q).front=(*q).rear)returnERROR;QueuePtrp;p=(*q).front-next;*e=p-data;/注意(*q).front-next=p-next;if(*q).rear=p)(*q).rear=(*q).front;free(p);returnOK;voidmain()linkstacks;s=(linkstack)mal

7、loc(sizeof(stacknode);initstack(s);printf(进入栈的4个元素依次为：n);for(inti=0;i4;i+)elemtypea;scanf(%d,&a);push(s,a);printf(n栈顶到栈底的元素依次为；n);shstack(s);elemtypeb,c,d;pop(s,&b);pop(s,&c);pop(s,&d);push(s,b);printf(nn出栈的元素为:)；printf(%d,c);printf(%dn,d);printf(n现在栈中的元素为：)；shstack(s);LinkQueueq;initqueue(&q);elemtypea;printf(nnn请输入5个进队的元素:n);for(inti=0;i5;i+)scanf(%d,&a);enqueue(&q,a);printf(n元素的出列为:n);for(inti=0;i5;i+)elemtypee;dequeue(&q,&e);printf(%d,e);