《算法与数据结构》课程设计--用顺序栈进行栈的基本操作.docVIP

长 安 大 学 算法与数据结构课程设计 用顺序栈进行栈的基本操作 专 业班 级 姓 名 指导教师 日 期 目录 摘要.........................................................................................................................3 关键字....................................................................................................................3 内容要求................................................................................................................3 流程图.....................................................................................................................4 程序源代码............................................................................................................4 编译及调试............................................................................................................9 参考文献.................................................................................................................9 评语........................................................................................................................... 摘要 顺序栈，即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈低到栈顶的数据元素，同时附设指针top指示栈顶元素在顺序栈的位置。通过对顺序栈的实现进而对栈进行栈的基本操作。 关键字 Top Stacksize Base 内容要求 先为栈分配一个基本容量，并给存储空间分配增量当栈的空间不够使用时再逐段扩大。其中stacksize指示的是栈的当前可使用的最大容量。而false和true分别指的是栈是否为空，false为1反之亦然；error和ok则是指栈中元素是否可以返回即栈底元素是否为零，error为1反之亦然。分别对从一到十二等十二个元素进行压栈然后弹栈，每当插入新的栈顶元素时，指针top增1；删除栈顶元素时即弹栈时指针top减1，因此非空栈中的栈顶指针始终在栈顶元素的下一个位置上。最后进行销毁栈的操作，并得到top=0，stacksize=0，base=0的运行结果。 流程图 程序源代码 // main3-1.cpp 检验bo3-1.cpp的主程序 //#includec1.h #includeiostream.h #includestring.h #includectype.h #includemalloc.h #includelimits.h //#includestdio.h #includestdlib.h #includeio.h #includemath.h #includesys/timeb.h #includestdarg.h // 提供宏va_start，va_arg和va_end，用于存取变长参数表 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 // #define INFEASIBLE -1 没使用 // #define OVERFLOW -2 因