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

《《算法与数据结构》课程设计--用顺序栈进行栈的基本操作》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、长安大学算法与数据结构课程设计用顺序栈进行栈的基本操作专业班级姓名指导教师日期目录摘要.........................................................................................................................3关键字....................................................................................................................3内

2、容要求................................................................................................................3流程图.....................................................................................................................4程序源代码.............................................

3、...............................................................4编译及调试............................................................................................................9参考文献.........................................................................................................

4、........9评语...........................................................................................................................一.摘要顺序栈，即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈低到栈顶的数据元素，同时附设指针top指示栈顶元素在顺序栈的位置。通过对顺序栈的实现进而对栈进行栈的基本操作。一.关键字TopStacksizeBase二.内容要求先为栈分配一个基本容量，并给存储空间分配增量当栈的空间不够使用时再逐

5、段扩大。其中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的主程序//#inc

6、lude"c1.h"#include#include#include#include#include//#include#include#include#include#include#include//提供宏va_start，va_arg和va_end，用于存取变长参数表#defineTRUE1#defineFALSE0#defineOK1#defineE

7、RROR0//#defineINFEASIBLE-1没使用//#defineOVERFLOW-2因为在math.h中已定义OVERFLOW的值为3，故去掉此行typedefintStatus;//Status是函数的类型，其值是函数结果状态代码，如OK等typedefintBoolean;//Boolean是布尔类型，其值是TRUE或FALSEtypedefintSElemType;//定义栈元素类型，此句要在c3-1.h的前面//#include"c3-1.h"#defineSTACK_INIT_SIZE10//存储空间初始分配量#defineST