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

实验报告课程名称： 项目名称： 顺序栈的基本操作 姓名：_专业：_ 班级：_学号：_同组成员_无_1、 实验准备 注：1、实验准备部分包括实验环境准备和实验所需知识点准备。2、若是单人单组实验，同组成员填无。：1. 实验目的掌握顺序栈的基本操作。（1） 顺序栈的初始化；（2） 读栈顶元素；（3） 空栈的判定；（4） 入栈；（5） 出栈。2. 实验环境Visual C+软件2、 实验过程记录 注：实验过程记录要包含实验目的、实验原理、实验步骤，页码不够可自行添加。：n 实验任务：通过栈结构，将从键盘输入的字符串逆置输出。从键盘上输入：abcdef程序输出：fedcban 步骤1、顺序栈的建立（1） 顺序栈的类型定义。（2） 栈的初始化。2、 字符串的输入（1） 按字符逐个入栈（注意判断内存是否溢出）。（2） 可通过while等循环语句，结合getchar()实现。3、 字符串的输出（1） 按字符逐个出栈（注意判定栈是否为空）。（2） 可通过while等循环语句，结合putchar()实现。n 测试结果参考程序：#include#include#define MAX_STACK 120 /栈的最大数据元素数目typedef struct stackchar itemMAX_STACK; /存放栈中数据元素的存储单元int top; /栈顶指针STACK; void INitStack(STACK *S)S-top=-1;int StackEmpty(STACK *S) /判断栈是否为空 if (S-top=-1) return 1;else return 0;void GetTop(STACK *S,int *item) /获取栈顶元素if (StackEmpty(S) printf(Stack is emptyn); return;else *item=S-itemS-top;STACK * Push(STACK *S,char item) /入栈if (S-top=MAX_STACK-1) printf(Stack is fulln); return NULL; else S-item+S-top=item;return S;STACK * Pop(STACK *S,int *item) /出栈if (StackEmpty(S) printf(Stack is emptyn);return NULL;else *item=S-itemS-top-;return S;void Print(STACK *S)int i;for(i=0;itop;i+)printf(%c,S-itemi);printf(n);void main()struct stack *S=(struct stack *)malloc(sizeof(struct stack);char ch; INitStack(S);printf(请输入原字符串：);while(ch=getchar()!=n) /入栈 Push(S,ch);printf(栈顶元素为：); GetTop(S,&ch);putchar(ch);printf(n);printf(字符串逆置输出：); while(!StackEmpty(S) /出栈 Pop(S,&ch); putchar(ch); putchar(n);结果：从键盘上输入：abcdef程序输出：fedcba 三、实验小结：