数据结构实验二栈基本操作..docVIP

实验二 栈基本操作 一、实验目的 掌握栈的基本操作：初始化、判空、判满、入栈、出栈、取栈顶元素等运算。 二、实验要求包含有头文件和main函数； 格式正确，语句采用缩进格式； 设计子函数实现题目要求的功能； 编译、连接通过，熟练使用命令键； 运行结果正确，输入输出有提示，格式美观。 三、实验设备、材料和工具 奔腾2计算机或以上机型 turboc2,win-tc 四、实验内容和步骤 实验内容： 分析程序。 完成程序编写和补充 步骤： 确定数据的结构； 利用main函数调用各子函数； 调试、分析运行结果。 五、实验报告要求 根据实验内容初步设计好程序，并从理论上排除错误； 针对程序的健壮性准备好测试数据； 结果分析中如实填写运行后的结果，记录调试过程中产生的重要问题和解决方法。 六、根据实验过程填写下面内容 基础部分 1.构建下列头文件，文件名称seqstack.h #define TRUE 1 #define FALSE 0 #define Stack_Size 500 #define StackElementType int typedef struct { StackElementType elem[Stack_Size]; /*用来存放栈中元素的一维数组*/ int top; /*用来存放栈顶元素的下标，top为-1表示空栈*/ }SeqStack; void InitStack(SeqStack *S) { S-top = -1; } int IsEmpty(SeqStack *S) /*判断栈S为空栈时返回值为真，反之为假*/ { return(S-top==-1?TRUE:FALSE);} int IsFull(SeqStack *S) /*判断栈S为满栈时返回值为真，反之为假*/ { return(S-top==Stack_Size-1?TRUE:FALSE);} int Push(SeqStack *S,StackElementType x) { if(S-top==Stack_Size-1) return(FALSE); /*栈已满*/ S-top++; S-elem[S-top] = x; return(TRUE); } int Pop(SeqStack *S,StackElementType *x) { if(S-top == -1) /*栈为空*/ return(FALSE); else { *x = S-elem[S-top]; S-top--; /* 修改栈顶指针 */ return(TRUE); } } int GetTop(SeqStack *S,StackElementType *x) { if(S-top == -1) /*栈为空*/ return(FALSE); else { *x = S-elem[S-top]; return(TRUE); } } 2.构建判断回文序列的程序，完成运行和调试。回文序列如：序列1序列2 //包含顺序栈头文件 #includeseqstack.h//包含顺序栈头文件 #include stdio.h void main() { char ch,temp,str[100]; int i; SeqStack s;//定义顺序栈s InitStack(s);//初始化顺序栈s printf(输入字符串(以居中)：\n); scanf(%s,str); i=0; ch=str[i]; while(ch!=)//括号内填入判断条件 { Push(s,ch);//变量ch值入栈 i++;//变量i自增 ch=str[i];//赋值str中下一个元素值给ch变量 } while(!IsEmpty(s))//括号内填入判断条件 { Pop(s,temp);//s出栈,出栈值存放与temp变量中 i++;//变量i自增 ch=str[i];//赋值str中下一个元素值给ch变量 if(temp!=ch) //括号内填入判断条件 break; } if(!IsEmpty(s)||str[i+1]!=\0)//括号内填入判断条件 printf(no!\n); else pr