数据结构的课件实验三栈的存储机构和基本操作

实验三 栈的存储结构和基本操作实验内容 1.顺序栈的存储结构C语言中的顺序栈存储结构描述： 顺序栈的存储结构#define STACKSIZE /*顺序栈存储空间的最大容量*/typedef struct ElemType elemSTACKSIZE; /*数据信息定义*/int top; /*栈顶指示器定义*/ SqStack;2.顺序栈的基本操作 （1）初始化操作：构造一个空栈。（2）清空操作：将顺序栈设置为空栈。（3）释放操作：将顺序栈所占用的空间释放。（4）取栈顶元素操作：若栈非空，将栈顶元素返回，此操作不改变栈。 （5）进栈操作：在顺序栈中插入一个新的元素最为栈顶元素，如果顺序栈空间已满，则操作失败。（6）出栈操作：将栈顶元素从栈中删除，并将结果返回。（7）输出操作：从栈顶到栈底依次输出栈中每个元素。3.顺序栈操作实现的操作步骤（1）实现将顺序栈的存储结构和基本操作程序代码。（2）实现main主函数。4.程序代码完整清单#include #include #define MaxSize 100typedef char ElemType;typedef struct ElemType elemMaxSize;int top;/*栈指针*/ SqStack;/基本操作函数声明 void InitStack(SqStack *&s); /*初始化栈*/ void ClearStack(SqStack *&s); /*销毁栈*/ int StackLength(SqStack *s); /*栈长度*/ int StackEmpty(SqStack *s); /*清空栈*/ int Push(SqStack *&s,ElemType e); /*进栈*/ int Pop(SqStack *&s,ElemType &e); /*出栈*/ int GetTop(SqStack *s,ElemType &e); /*取栈顶元素*/ void DispStack(SqStack *s); /*输出栈*/void main()ElemType e;SqStack *s;printf(1)初始化栈sn);InitStack(s);printf(2)栈为%sn,(StackEmpty(s)?空:非空);printf(3)依次进栈元素a,b,c,d,en);Push(s,a);Push(s,b);Push(s,c);Push(s,d);Push(s,e);printf(4)栈为%sn,(StackEmpty(s)?空:非空);printf(5)栈长度:%dn,StackLength(s);printf(6)从栈顶到栈底元素:);DispStack(s);printf(7)出栈序列:);while (!StackEmpty(s)Pop(s,e);printf(%c ,e);printf(n);printf(8)栈为%sn,(StackEmpty(s)?空:非空);printf(9)释放栈n);ClearStack(s);void InitStack(SqStack *&s) /*初始化栈 操作结果：构造一个空栈S*/s=(SqStack *)malloc(sizeof(SqStack);s-top=-1;void ClearStack(SqStack *&s) /*释放栈 操作结果：释放栈元素空间*/free(s);int StackLength(SqStack *s) /*求栈长 操作结果：返回栈中元素个数*/return(s-top+1);int StackEmpty(SqStack *s) /*清空栈 操作结果：将栈置为空栈*/return(s-top=-1);int Push(SqStack *&s,ElemType e) /*进栈 操作结果：插入元素e为新的栈顶元*/ /*素，返回1；若S已满，则为空操作，返回0 */if (s-top=MaxSize-1) return 0;s-top+;s-elems-top=e;return 1;int Pop(SqStack *&s,ElemType &e) /*出栈 操作结果：从栈顶删除栈顶元素，*/ /* 返回1；否则返回0*/if (s-top=-1)return 0;e=s-elems-top;s-top-;return 1;int GetTop(SqStack *s,ElemType &e) /*取栈顶元素 操作结果：则用e返回S的栈顶*/ /*元素，并返回1；否则返回0*/if (s-top=-1)return 0;e=s-elems-top;return 1;void DispStack(SqStack *s) /*输出栈 操作结果：输出栈中所有元素*/ int i;for (i=s-top;i=0;i-)printf(%c ,s-elemi);printf(n)