数据结构实验-栈和队列基本操作详解.docVIP

大 学 《数据结构》课程 实验报告 实 验 名 称：栈和队列基本操作的实现及应用 实验室(中心)： 学 生 信 息： 专 业 班 级： 指 导 教 师 ： 实验完成时间： 2016 年 实验二掌握栈的顺序表示和实现 掌握队列的链式表示和实现 编写一个程序实现顺序栈的各种基本运算Microsoft Visual C++ 6.0软件栈队列1. 初始化顺序栈 插入元素 删除栈顶元素 取栈顶元素 遍历顺序栈置空顺序栈初始化并建立链队列 入链队列出链队列遍历链队列㈢ 算法描述 1、栈 Sta InitSta(SqSta S)//构造一个空栈 Sta DesSta(SqSta S)//销毁栈 Sta StaDisplay(SqSta S)//显示栈 Sta GetTop(SqSta S,Type e) //若栈不空，则用e返回S的栈顶元素，并返 回OK；否则返回Error Sta Push(SqSta S,Type e) //插入元素e为新的栈顶元素 Sta Pop(SqSta S,Type e) //若栈不为空，则删除栈顶元素，用e返回其值，并返回OK；否则返回Error Sta StaEmp(SqSta S) //若为空栈，则返回True，否则返回False。 2、队列 Sta InitLQ(LQ ); //初始化一个队列 Sta DesLQ(LQ ); //销毁一个队列 int LQLength(LQ Q); //队列的长度 Sta EnLQ(LQ ,Type); //将一个元素入队列 Sta DeLQ(LQ ,Type ); //将一个元素出队列 Sta DisplayLQ(LQ); //显示队列中所有元素 五、程序代码 1、栈 #include stdio.h #include stdlib.h #include conio.h #define True 1 #define False 0 #define OK 1 #define Error 0 #define InFea -1 #define OverFlow -2 typedef int Sta; typedef int Type; #define StaSize 100 #define StaInc 10 typedef struct { Type *base; Type *top; int stacksize; } SqSta; Sta InitSta(SqSta S)//构造一个空栈 { S.base = (Type *) malloc(StaSize*sizeof(Type)); if(!S.base) exit(OverFlow); S.top = S.base; S.stacksize = StaSize; return OK; } Sta DesSta(SqSta S)//销毁栈 { if(S.base) free(S.base); S.top = S.base = NULL; return OK; } Sta StaDisplay(SqSta S)//显示栈 { Type * p=S.base; int i = 0; if(S.base == S.top){ printf(提示:堆栈已空!\n\n); return OK; } while( p S.top) printf([%d:%d],++i,*p++); printf(\n\n); return OK; } Sta GetTop(SqSta S,Type e) //若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回Error { if(S.top==S.base) return Error; e=*(S.top-1); return OK; } Sta Push(SqSta S,Type e)//插入元素e为新的栈顶元素 { if(S.top-S.base=S.stacksize)//栈满，追加存储空间 { S.base=(Type*) realloc(S.base,(S.stacksize+StaInc)*sizeof(Type)); if( ! S.base ) exit(OverFlow); S.top = S.base + S.stacksize; S.stacksize += StaInc; } *