数据结构-栈及队.docVIP

实验二 栈和队列一、程序设计的基本思想，原理和算法描述：程序设计基本思想 本实验要求编写一个程序实现顺序栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能：建立栈 、入栈、出栈、取栈顶元素、显示栈内元素操作。最后在屏幕菜单中选择结束按钮，即可结束程序的运行。 (1)输入的形式和输入值的范围：执行入栈操作时，需要输入入栈元素的个数及元素值；在输入中，元素的值要求都是整数。 (2)输出的形式：在所有操作中都要求显示相关操作是否正确以及操作后单链表的内容。执行出栈操作时，输出删除栈顶元素后从栈底到栈顶的元素；执行取栈顶元素操作时，输出栈的元素值，执行显示栈内元素操作时，从栈底到栈顶依次输出元素值。 (3)程序功能：完成顺序栈的建立、入栈、出栈、取栈顶元素、显示栈内元素操作。 (4)测试数据： = 1 \* GB3 \* MERGEFORMAT ①依次输入元素1,2,3,4,5，建立一个顺序栈。 = 2 \* GB3 \* MERGEFORMAT ②入栈操作中输入元素6。 = 3 \* GB3 \* MERGEFORMAT ③出栈操作中程序自动删除栈顶元素值。 = 4 \* GB3 \* MERGEFORMAT ④取栈顶元素操作中程序自动输出栈顶的元素值。 = 5 \* GB3 \* MERGEFORMAT ⑤显示栈内元素操作中程序自动从栈底到栈顶输出元素值。程序设计基本思想(1)为实现上述功能，需要定义栈的顺序存储的数据结构。栈的结点结构除数据域外，还含有一个指针域。(2)本程序含有6个函数； = 1 \* GB3 \* MERGEFORMAT ①主函数main( ) = 2 \* GB3 \* MERGEFORMAT ②构造一个空栈L InitStack(SqStack L) = 3 \* GB3 \* MERGEFORMAT ③插入元素e为新的栈顶元素Push(SqStack L,SElemType e) = 4 \* GB3 \* MERGEFORMAT ④删除L的栈顶元素，用e返回其值Pop(SqStack L,SElemType e) = 5 \* GB3 \* MERGEFORMAT ⑤用e返回L的栈顶元素GetTop(SqStack L,SElemType e) = 6 \* GB3 \* MERGEFORMAT ⑥输出z栈内元素Out_Stack(SqStack L) 程序设计的算法 #include stdio.h#include Datahead.htypedef int SElemType;#define STACK_INIT_SIZE 4 /* p46 */#define STACKINCREMENT 1typedef struct{ SElemType *base; SElemType *top; int stacksize;}SqStack;/*函数申明*/Status InitStack(SqStack *L); /* p47 */Status GetTop(SqStack L,SElemType *e);Status Push(SqStack *L, SElemType e); /* 进栈，插入 */Status Pop(SqStack *L, SElemType *e); /* 出栈，删除*/void Out_Stack(SqStack L); /*补充，输出打印栈*//*主函数*/void main(){ int i,k,loc; /* k ，菜单控制变量*/ SElemType e,x; char ch; SqStack L; SqStack *p; system(graftabl 936);/*调用MS_DOS中文支持*/ p=L;/*p指向 L*/ do{ printf(\n========实验二：栈和队列 ===============); printf(\n 1.建立栈：构造一个空栈,并插入元素); printf(\n 2.入栈，插入元素); printf(\n 3.出栈，删除元素); printf(\n 4.取栈顶元素); printf(\n 5.输出显示栈内元素，从栈底到栈顶); printf(\n 0.结束程序运行); printf(\n=====================================); printf(\n