《数据结构》上机实验报告—栈与队列基本操作.docVIP

福州大学数计学院 《数据结构》上机实验报告 专业和班级：信息计算科学与应用数学6班 学号 姓名 成绩 实验名称 栈与队列 实验内容 栈与队列基本操作 实 验 目 的 和 要 求 【实验目的】 1．掌握栈、队列的思想及其存储实现。 2．掌握栈、队列的常见算法的程序实现。 【实验内容】 1．采用链式存储实现栈的初始化、入栈、出栈操作。 2．采用顺序存储实现栈的初始化、入栈、出栈操作。 3．采用链式存储实现队列的初始化、入队、出队操作。 4．采用顺序存储实现循环队列的初始化、入队、出队操作。 【实验要点及说明】 1、以上实现算法1、4或算法2、3即可 2、顺序栈中的数据元素存储在一个已分配的指定长度的一维数组中。与数组操作不同的是，元素的入栈操作只能在栈顶进行。 3、循环队列的数据区是首尾相接的循环结构，要注意循环队列队满和队空的判断条件。 问 题 描 述 和 主 要 步 骤 #includeiostream.h #includeiomanip.h #includeconio.h #includestdlib.h #define OK 1 #define ERROR 0 #define OVERFLOW 0 #define MAX 20 typedef struct Stack {//构造链栈 char data; struct Stack *next; }Stack,*Link; int Inits(Link s) { s=(Link)malloc(sizeof(Stack)); if(!s) return(OVERFLOW); s-next=NULL; return OK; } int Push(Link s,char e) {//入栈 Link p; p=(Link)malloc(sizeof(Stack)); if(!p) return ERROR; p-data=e; p-next=s-next; s-next=p; return OK; } int Pop(Link s,char e) {//出栈 Link p; p=s-next; e=p-data; s-next=p-next; return OK; } int creates(Link s,int n) { int i; char e; cout输入栈的数据：; for(i=0;in;i++) { cine; Push(s,e); } return OK; } int Tras(Link s,int n) { Link p; p=s-next; while(p) { coutp-data; p=p-next; } return OK; } typedef struct {//构造队列 char *base; int front; int rear; }Que; int Initq(Que q) { q.base=(char *)malloc(MAX*sizeof(char)); if(!q.base) return(OVERFLOW); q.front=0; q.rear=0; return OK; } int Qlength(Que q) {//求队列长度 return((q.rear-q.front+MAX)%MAX); } int Enq(Que q,char e) {//入队 if((q.rear+1)%MAX==q.front) return ERROR; q.base[q.rear]=e; q.rear=(q.rear+1)%MAX; return OK; } int Deq(Que q,char e) {//出队 if(q.front==q.rear) return ERROR; e=q.base[q.front]; q.front=(q.front+1)%MAX; return OK; } int createq(Que q,int m) { int i; char e; cout输入队列的数据：; for(i=0;im;i++) { cine; if(!Enq(q,e)) { cout队列已满。endl; break; } } return OK; } int Traq(Que q) { int i,m; m=Qlength(q); for(i=0;im;i++) cout*(q.base+i); return OK; } void main() { int m,n,i,l; char e; Link s; Inits(s); Que q; Initq(q); cout1、栈的基本操作endl; cout输入栈的数据个数：; cinn; creates(s,n); cout遍历栈：; Tr