实验七顺序栈的基本操作.doc

实验报告 课程名称： 项目名称： 顺序栈的基本操作 姓名：—专业：—班级：—学号：—同组成员 无 一、实验准备\ 实验目的 掌握顺序栈的基木操作。 顺序栈的初始化； 读栈顶元素； 空栈的判定； 入栈； 出栈。 实验环境 Visual C++软件 二、实验过程记录冬 ■实验任务：通过栈结构，将从键盘输入的字符串逆置输出。 从键盘上输入：abcdef 程序输出：fedcba |注：1、实验准备部分包括实验环境准备和实验所需知识点准备。 2、若是单人单组实验，同组成员填无。 2注：实验过程记录要包含实验H的、实验原理、实验步骤，页码不够町自行添加。 ■步骤 1、 顺序栈的建立 顺序栈的类型定义。 栈的初始化。 2、 字符串的输入 按字符逐个入栈(注意判断内存是否溢出)。 可通过while等循环语句,结合getchar ()实现。 3、 字符串的输出 按字符逐个出栈(注意判定栈是否为空)。 可通过while等循环语句，结合putchar ()实现。 ■测试结果参考 贰 *E:\VC_?orkspace\Debug\stack25.exe* 请输入原字符串： ytisreuinU iVuW 找顶兀素： 岸符串逆置输岀： Wu?i University Press any key to continue 程序： # includestdio.h #includemalloc .h #define MAX_STACK 120 〃栈的最大数据元素数口 typedef struct stack) char itemLMAX_STACKJ; 〃存放栈屮数据元素的存储单元 int top; 〃栈顶指针 } STACK; void INitStack(STACK *S) S-top=-l; } int StackEmpty(STACK *S) 〃判断栈是否为空 { 讦(S-top==-1) retuni 1; else return 0; } void GetTop(STACK *S,int *item) 〃获取栈顶元素 { if (StackEmpty(S)) { printf(Stack is empty\nu); return; } else *item=S-item[S-topJ; } STACK * Push(STACK *S,char item) 〃入栈 { 讦(S-top==MAX_STACK-1) { printfCStack is full\nH); return NULL; ) else S-itemL++S-topJ=item; return S; } STACK * Pop(STACK *S,int *item) 〃出栈 { 讦(StackEmpty(S)) { printfCStack is empty\nu); return NULL; } else *item=S-item[S-top—J; return S; } void Print(STACK *S) int i; for(i=0;i=S-top;i++) printf(%c,S-item[i]); printf(M\nM); } void main() { struct stack *S=(struct stack *)malloc(sizeof(struct stack)); char ch; INitStack(S); printfC*请输入原字符串：”); while((ch=getchar())!=\n,) 〃入栈 { Push(S,ch); } printfC，栈顶元素为:”); GetTop(S,ch); putchar(ch); printf(H\nn); printfC*字符串逆置输出:”)； while(!StackEmpty(S)) 〃出栈 { Pop(S,ch); putchar(ch); } putcharC/Xn); } 结果： 从键盘上输入：abcdef 程序输出：fedcba 实验报告成绩（百分制） 实验报告成绩（百分制） 实验指导教师签字： 3注：1、实验小结应包含实验所需知识点和实验方法的总结，实验心得体会等。 2、分组实验需包含同组讨论内容。