数据结构电子课件源代码03单元3 栈与队列.doc

单元3 栈和队列 源代码 SC 02 02 01 03 001 1．源代码编号 SC 02 02 01 03 001 2．源代码来源 单元3 栈和队列 3.1.2 3．问题描述 置栈空。 4．程序代码 void InitStack(SeqStack *S) {//将顺序栈置空 S-top=-1; }  SC 02 02 01 03 002 1．源代码编号 SC 02 02 01 03 002 2．源代码来源 单元3 栈和队列 3.1.2 3．问题描述 判栈空。 4．程序代码 int StackEmpty(SeqStack *S) {//判栈空 return S-top==-1; }  SC 02 02 01 03 003 1．源代码编号 SC 02 02 01 03 003 2．源代码来源 单元3 栈和队列 3.1.2 3．问题描述 判栈满。 4．程序代码 int StackFull(SeqStack *S) {//判栈满 return S-top==StackSize-1; }  SC 02 02 01 03 004 1．源代码编号 SC 02 02 01 03 004 2．源代码来源 单元3 栈和队列 3.1.2 3．问题描述 入栈。 4．程序代码 int Push(SeqStack *S,DataType x) {//进栈 if (StackFull(S)) { puts(栈满); return 0; } S-data[++S-top]=x; return 1; }  SC 02 02 01 03 005 1．源代码编号 SC 02 02 01 03 005 2．源代码来源 单元3 栈和队列 3.1.2 3．问题描述 出栈。 4．程序代码 int Pop(SeqStack *S, DataType *x) {//出栈 if(StackEmpty(S)) { puts(栈空); return 0; } *x=S-data[S-top--]; return 1; }  SC 02 02 01 03 006 1．源代码编号 SC 02 02 01 03 006 2．源代码来源 单元3 栈和队列 3.1.2 3．问题描述 取栈顶元素。 4．程序代码 int StackTop(SeqStack *S, DataType *x) { if(StackEmpty(S)) { puts(栈空); return 0; } *x=S-data[S-top]; return 1; }  SC 02 02 01 03 007 1．源代码编号 SC 02 02 01 03 007 2．源代码来源 单元3 栈和队列 课堂实践3-1 3．问题描述 设计一个选择菜单，根据用户的选择决定对顺序栈进行置空栈、进栈、退栈、取栈顶元素和退出程序的操作。 4．程序代码 #include stdio.h #include stdlib.h #define StackSize 100 //假定栈空间最多为100个元素 typedef char DataType;//假定栈元素的类型为字符类型 typedef struct { DataType data[StackSize];//栈元素定义 int top;//栈指针定义 }SeqStack; void InitStack(SeqStack *S) {//将顺序栈置空 S-top=-1; } int StackEmpty(SeqStack *S) {//判栈空 return S-top==-1; } int StackFull(SeqStack *S) {//判栈满 return S-top==StackSize-1; } int Push(SeqStack *S,DataType x) {//进栈 if (StackFull(S)) { puts(栈满); return 0; } S-data[++S-top]=x; return 1; } int Pop(SeqStack *S, DataType *x) {//出栈 if(StackEmpty(S)) { puts(栈空); return 0; } *x=S-data[S-top--]; return 1; } int StackTop(SeqStack *S, DataType *x) { if(StackEmpty(S)) { puts(栈空); return 0; } *x=S-data[S-top]; return 1; } void menuselect() { printf(\t\t1.置空栈\t2.进栈