《数据结构》实验三：栈和队列实验 （实验报告）

《数据结构》课程第三次实验报告 实验报告（三） "姓名 " "学号 " "班级 " " "实验名称 "顺序栈的基本操作 "实验日期 " "机房 " " "实验报告 " "1. 说明自己在实验操作过程中遇到的难点及解决方法 " "难点： " "1.顺序栈的初始化，进栈，出栈的操作 " "解决方法： " "1. 根据书上以及教学ppt上的知识点，结合实际 " "2. 说明实验中所涉及的知识点 " "栈的类型定义: " "#define MAXSIZE 100 " "typedef int DataType; " "typedef struct{ DataType elem[MAXSIZE]; " "int Top; " "}SqStack; " "栈的初始化: " "Void InitStack(SqStack *S) " "{ S->Top=-1;} " "栈的进栈操作: " "Void push(SqStack *S，ElemType x) " "{if (s->top<MAXSIZE-1) " "{s->top++; " "s->elem([s->top])=x;} " "Else