栈的顺序表示和实现文档格式.docx

1、2、栈的顺序存储表示：#define STACK_INIT_SIZE 6 /存储空间初始分配量#define STACKINCREMENT 2 /存储空间分配增量typedef structSElemType *base; /在栈构造之前和销毁之后，base的值为NULLSElemType *top; /栈顶指针int stacksize; /当前分配的存储空间，以元素为单位SqStack;【实验环境】VC + 6.0二、实验内容：【实验方案】编写主函数，调用栈的初始化建空栈、取栈顶元素、进栈以及出栈的算法，调制运行，得出结果。【实验过程】（实验步骤、记录、数据、分析）1、输入初始化建空栈、取

2、栈顶元素、进栈、出栈算法和主函数：/栈的顺序存储表示#define STACK_INIT_SIZE 6； /存储空间初始分配量#define STACKINCREMENT 2； /存储空间分配增量Status InitStack（SqStack &S）/构造一个空栈S/InitStackStatus GetTop（SqStack S,SElemType &e）/若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERROR/GetTopStatus Push（SqStack &S,SElemType e）/插入元素e为新的栈顶元素/PushStatus Pop（SqStack &S,SEle

3、mType &/若栈顶不空，则删除S的栈顶元素，用e返回其值，并返回OK；/Popvoid main（）2、调试：发现错误：在以下编码中出现多个错误：S.base=（SElemType *）malloc（STACK_INIT_SIZE * sizeof（SElemType）;syntax error : missing ） before ;；syntax error : illegal indirection；这三个错误主要是由于前面栈的顺序存储表示编码中出现错误，应把“#define STACK_INIT_SIZE 6； #define STACKINCREMENT 2；”中的两个分号去掉；

4、修改之后，继续调试，又发现一个错误： Sqstack : undeclared identifier即Sqstack无定义，查看前面编码发现，是对SqStack进行定义，故这里也要与之相应，需把Sqstack改为SqStack；3、调试到无任何错误，运行：因栈的存储空间初始化分配量为6，故需输入六个数字“2 3 56 7 7 5”，按回车键，得到“2 3 56 7 7 5；e=5”其中e=5表示栈顶元素为5，由此完成了栈的初始化建空栈、取栈顶元素算法；接着输入一个数“23”，表示要插入的元素，回车，得到“2 3 56 7 7 23；e=23；23”，此时“23”已进栈，栈顶元素变为e=23，因

5、存储空间为6，而栈的修改是按后进先出原则进行，所以栈顶元素“23”先出栈，由此完成了栈的进栈、出栈算法；最终栈的顺序表示和实现得以完成。【实验结论】（结果）【实验小结】（收获体会）这次上机，顺利的完成了栈的顺序表示和实现的上机实验任务，但是没有能够独立编写主函数，而是需要在老师和同学的帮助下才能够编写出来，所以自己还要继续努力，争取学会自己编写主函数。三、指导教师评语及成绩：评 语评语等级优良中及格不及格1.实验报告按时完成,字迹清楚,文字叙述流畅,逻辑性强2.实验方案设计合理3.实验过程（实验步骤详细,记录完整,数据合理,分析透彻）4实验结论正确. 成 绩： 指导教师签名： 批阅日期：附录1

6、：源 程 序#includestdlib.h#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;typedef int SElemType; SElemType *base; SElemType *top; int stacksize; /构造一个空栈S S.base=（SElemType *）malloc（STACK_INIT_SIZE * sizeof（SElemType）; if（!S.base）exit（OVE

7、RFLOW）; /存储分配失败 S.top=S.base; S.stacksize=STACK_INIT_SIZE; return OK; /若栈不空，则用e返回S的栈顶元素，并返回OK； if（S.top=S.base） return ERROR; e=*（S.top-1）; /插入元素e为新的栈顶元素 if（S.top-S.base=S.stacksize）/栈满，追加存储空间 S.base=（SElemType *）realloc（S.base, （S.stacksize+STACKINCREMENT） * sizeof（SElemType）; if（!S.base） exit（OVER

8、FLOW）; S.top=S.base+S.stacksize; S.stacksize +=STACKINCREMENT; * S.top+=e; /若栈顶不空，则删除S的栈顶元素，用e返回其值，并返回OK； e= * -S.top; SqStack S;int i; SElemType e; InitStack（S）; for（i=0;iSTACK_INIT_SIZE;i+） scanf（%d,&S.basei）; S.top+;S.top-S.base;i+） printf（%d ,*（S.base+i）; printf（n）; GetTop（S,e）;e=%dn,e）; scanf（e）; Push（S,e）; Pop（S,e）; for（i=0;i+）;