数据结构栈和队列上机报告(7页).docx

《数据结构栈和队列上机报告(7页).docx》由会员分享，可在线阅读，更多相关《数据结构栈和队列上机报告(7页).docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、-数据结构栈和队列上机报告-第 7 页 数据结构 栈和队列一 上机的目的和要求实验目的：1.掌握实现栈/队列的基本操作方法2.掌握栈的基本操作：建栈，Push，Pop等运算在顺序存储上的实现3.掌握队列的基本操作：建队列，入队，出队等运算在顺序存储结构上的实现队列的实验参照栈编程实现。实验报告要求：1. 上机前完成所有的函数编写2.实验记录部分填写编写主函数调用所写所有函数的屏幕输出3.实验总结部分填写对该次实验所编写函数的运行情况，和在实验过程中对栈的认识和实现情况 二 基本知识和原理栈和队列是两种常用的数据结构，栈和队列是操作受限的线性表，栈和队列的数据元素具有单一的前驱和后继的线性关系；

2、栈和队列又是两种重要的抽象数据类型。栈是限定在表尾进行插入和删除操作的线性表允许插入和删除的一端为栈顶，另一端为栈底，出栈元素只能是栈顶元素，后进先出，相邻元素具有前驱与后继关系。队列是只允许在一端进行插入操作，在另一端进行删除操作的线性表。允许插入的一端为队尾，允许删除的一端为队头，先进先出，相邻元素具有前驱与后继关系。 三 程序算法分析及实现代码#include stdio.h#include conio.h#define MaxSize 100 /*栈中的元素的最大个数*/typedef int ElemType;typedef struct ElemType dataMaxSize;/

3、*存放堆栈的数组*/ int top;/*栈顶元素*/Stack,*S;/*堆栈的初始化*/void InitStack(Stack *S) /*指向的是最顶端的元素 取值范围为从0MaxSize-1 为-1时说明为空栈*/ S-top=-1; int StackEmpty(SqStack *s) /判断是否为空 if(s-top=s-base)return TRUE;elsereturn 0;int GetTop(SqStack* s,int *e) /取栈顶 /若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERRORif(s-top=s-base)return ERROR;*e=*

4、(s-top-1);return 1;int Push(SqStack *s,int e) /进栈/插入元素e为新的栈顶元素if(s-top-s-base=s-stacksize)/栈满，追加存储空间 s-base=(int *)malloc(SIZE*sizeof(int);if(!s-base) exit(OVERFLOW); s-top=s-base + s-stacksize; s-stacksize +=SIZE; *(s-top)+=e; return 1;int Pop(SqStack *s ,int *e)/出栈/若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回

5、ERRORif(s-base = s-top)return ERROR; *e = *-s-top; return 1;int main ( )SqStack sq;InitStack(&sq);int e;int N;int k;int n=0;Z:printf(nt*);printf(nt* 请你输入相应的操作序号进行操作 *);printf(nt*1.是否空 *);printf(nt*2.取栈顶元素 *);printf(nt*3.进栈 *);printf(nt*4.出栈 *);printf(nt*0. 退出 *n); printf(t*);printf(n请选择功能：);scanf(%d

6、,&k);switch(k)case 1:if(StackEmpty(&sq)printf(该栈为空!);elseprintf(该栈非空!);goto Z;break;case 2:GetTop(&sq, &e);printf(栈顶元素为：%d, e);goto Z;break;case 3:printf(请输入要进栈的元素：);scanf(%d, &e);Push(&sq, e);goto Z;break;case 4:Pop(&sq,&e);printf(%d, e);goto Z;break; case 0:exit(0);break;default:break;二 队列#include

7、#includeusing namespace std;#define TRUE 1#define FLASE 0#define OK 1typedef struct QNode char data;struct QNode *next;QNode, *Queue;typedef struct Queue front;Queue rear;LinkQueue;void InitQueue(LinkQueue &Q)/创造空队 Q.front = Q.rear = (Queue)malloc(sizeof(QNode);if (!Q.front)printf(OVERFLOW );Q.front

8、-next = NULL;/return OK;void EnQueue(LinkQueue &Q, int e)/入队 Queue p = (Queue)malloc(sizeof(QNode); p-data = e;p-next = NULL;Q.rear-next = p;Q.rear = p;/return OK;void DeQueue(LinkQueue &Q, int e)/出队 Queue p = (Queue)malloc(sizeof(QNode); if (Q.front = Q.rear) printf(队空); p = Q.front-next;e = p-data

9、;Q.front-next = p-next;if (Q.rear = p)Q.rear = Q.front;free(p);printf( 元素已经出队);int length(LinkQueue &Q)/求队列中元素个数Queue p = (Queue)malloc(sizeof(QNode);p = Q.front-next;int i = 0;while (p != NULL)p = p-next;i+; printf(队列中元素个数： ）;printf(”%d”,i );return 1;int QueueEmpty(LinkQueue &Q)/判队列空if (Q.front = Q

10、.rear)return TRUE;elsereturn FLASE;int main()LinkQueue Q;int k;Z:printf( nt* ）;printf( nt* 请你输入相应的操作序号进行操作 * ）;printf( nt*1.初始化 * ）;printf( nt*2.入队 * ）;printf( nt*3.出队 * ）;printf( nt*4.求队列中元素个数 * ）;printf( nt*5.判队列是否为空 * ）;printf( nt* ）;printf( n请选择功能：）;cin k;switch (k)case 1:InitQueue(Q);goto Z;bre

11、ak; case 2:printf(请输入要插入的元素 ）;int e;cin e;EnQueue(Q, e);goto Z;break;case 3:printf( 出队 ）;int m;DeQueue(Q, m);goto Z;break;case 4:length(Q);goto Z;break; case 5:if (QueueEmpty(Q)printf(队列为空）;elseprintf(队列不为空 ）;goto Z;break;default:break;四 结果分析及测试相关记录队列入队求队列中元素个数出队列判断是否为空五 实验体会和学习感悟学习完队列和栈一章后对其操作还有基本函数的运用有了基本的了解。这次的程序在调试的方面出现了很多的问题，甚至出现了不能运行的情况。程序的大部分看的是教材及学习资料上的实例，自己做的主要是主函数和各个函数的衔接，然后就进行调试，可以看出自己基础很差，还需要更加多练习。指导老师评语 成绩评定