用顺序栈进行栈的基本操作-数据结构课程设计报告

S.stacksize+=STACK_INCREMENT; //更新当前已分配的存储空间
}
*(S.top)++=e; //将e入栈，成为新的栈顶元素，栈顶指针上移1个存储单元
}
Status Pop(SqStack &S,SElemType &e)
{
if(S.top==S.base) //栈空
return ERROR;
#define STACK_INCREMENT 2 //存储空间分配增量
struct SqStack //顺序栈
{
SElemType *base; //在栈构造之前和销毁之后，base的值为NULL
SElemType *top; //栈顶指针
int stacksize; //当前已分配的存储空间，以元素为单位
};
void InitStack(SqStack &S)//构造一个空栈S。
{
if(!(S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType))))
exit(OVERFLOW); //动态分配存储空间失败，则退出
S.top=S.base; //栈顶指向栈底(空栈)
cout<<"弹出的栈顶元素e=";
cout<<e;
cout<<endl;
cout<<"栈空否?";
cout<<StackEmpty(s);
cout<<"\t(1:空0:否)";
GetTop(s,e); //将新的栈顶元素赋给e
cout<<"\n栈顶元素e=";
cout<<e;
cout<<endl;
S.stacksize=STACK_INIT_SIZE; //存储空间为初始分配量
}ቤተ መጻሕፍቲ ባይዱ
void DestroyStack(SqStack &S)//销毁栈S，S不再存在
{
free(S.base); //释放栈空间
S.top=S.base=NULL; //栈顶、栈底指针均为空
S.stacksize=0; //当前已分配的存储空间为0
{
if(S.top>S.base) //栈不空
{
e=*(S.top-1); //将栈顶元素赋给e
return OK;
}
else
return ERROR;
}
void Push(SqStack &S,SElemType e)//插入元素e为栈S新的栈顶元素
{。
if(S.top-S.base==S.stacksize) //栈满
评语...........................................................................................................................
一.摘要
顺序栈，即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈低到栈顶的数据元素，同时附设指针top指示栈顶元素在顺序栈的位置。通过对顺序栈的实现进而对栈进行栈的基本操作。
流程图.....................................................................................................................4
程序源代码............................................................................................................4
e=*--S.top; //将栈顶元素赋给e，栈顶指针下移1个存储单元
return OK;
}
void StackTraverse(SqStack S,void(*visit)(SElemType))//从栈底到栈顶依次对栈S中每个元素调用函数visit()
{
while(S.top>S.base) // S.base指向栈元素
长安大学
算法与数据结构课程设计
用顺序栈进行栈的基本操作
专业计算机科学与技术
班级
姓名
指导教师
日期
摘要.........................................................................................................................3
SElemType e;
InitStack(s); //初始化栈s
for(j=1;j<=12;j++)
Push(s,j); //将值为j的栈元素入栈s中
cout<<"栈中元素依次为\n";
StackTraverse(s,print); //从栈底到栈顶依次对栈s中每个元素调用print()函数
Pop(s,e); //弹出栈顶元素，其值赋给e
#define OK 1
#define ERROR 0
// #define INFEASIBLE -1没使用
// #define OVERFLOW -2因为在math.h中已定义OVERFLOW的值为3，故去掉此行
typedef int Status; // Status是函数的类型，其值是函数结果状态代码，如OK等
cout<<"栈的长度为";
cout<<StackLength(s);
ClearStack(s); //清空栈s
cout<<endl;
cout<<"清空栈后，栈空否？";
cout<<StackEmpty(s);
cout<<"\t(1:空0:否)\n";
DestroyStack(s); //销毁栈s
cout<<"销毁栈后:\ns.top=";
else
return FALSE;
}
int StackLength(SqStack S)//返回栈S的元素个数，即栈的长度
{
return S.top-S.base;
}
Status GetTop(SqStack S,SElemType &e) //若栈S不空，则用e返回S的栈顶元素，并返回OK；否则返回ERROR
#include<stdlib.h>
#include<io.h>
#include<math.h>
#include<sys/timeb.h>
#include<stdarg.h> //提供宏va_start，va_arg和va_end，用于存取变长参数表
#define TRUE 1
#define FALSE 0
四.流程图
五.程序源代码
// main3-1.cpp检验bo3-1.cpp的主程序
//#include"c1.h"
#include<iostream.h>
#include<string.h>
#include<ctype.h>
#include<malloc.h>
#include<limits.h>
//#include<stdio.h>
cout<<ElemType(s.top);
cout<<endl;
cout<<"s.stacksize=";
cout<<ElemType(s.stacksize);
cout<<endl;
cout<<"s.base=";
cout<<ElemType(s.base);
cout<<endl;
}
四.编译及调试
}
void ClearStack(SqStack &S)//把栈S置为空栈
{
S.top=S.base; //栈顶指针指向栈底
}
Status StackEmpty(SqStack S)//若栈S为空栈，则返回TRUE；否则返回FALSE
{
if(S.top==S.base) //空栈条件
return TRUE;
编译及调试............................................................................................................9
参考文献.................................................................................................................9
typedef int Boolean; // Boolean是布尔类型，其值是TRUE或FALSE
typedef int SElemType; //定义栈元素类型，此句要在c3-1.h的前面
// #include"c3-1.h"
#define STACK_INIT_SIZE 10 //存储空间初始分配量
二.关键字
Top Stacksize Base
三.内容要求
先为栈分配一个基本容量，并给存储空间分配增量当栈的空间不够使用时再逐段扩大。其中stacksize指示的是栈的当前可使用的最大容量。而false和true分别指的是栈是否为空，false为1反之亦然；error和ok则是指栈中元素是否可以返回即栈底元素是否为零，error为1反之亦然。分别对从一到十二等十二个元素进行压栈然后弹栈，每当插入新的栈顶元素时，指针top增1；删除栈顶元素时即弹栈时指针top减1，因此非空栈中的栈顶指针始终在栈顶元素的下一个位置上。最后进行销毁栈的操作，并得到top=0，stacksize=0，base=0的运行结果。
else
return FALSE;
}
int comp(ElemType a,ElemType b)//根据a<、=或>b，分别返回-1、0或1
{
if(a==b)
return 0;
else
return (a-b)/abs(a-b);
}
void print(ElemType c)//以十进制整型的格式输出元素的值
{
cout<<c;
cout<<"\t";
}
void print1(ElemType &c)//以十进制整型的格式输出元素的值(设c为引用类型)
{
cout<<c;
}
void print2(ElemType c)//以字符型的格式输出元素的值
{
cout<<c;
}
void main()
{
int j;
SqStack s;
五.参考文献
1.李春葆等编著.C语言程序设计题典.北京：清华大学出版社，2002
2.钱能编著.C++程序设计教程.北京：清华大学出版社，1999
3.程耀等编著.VisualC++6.0程序设计教程.北京：电子工业出版社，1998
评语
评阅人：
日期：
关键字....................................................................................................................3
内容要求................................................................................................................3
{
S.base=(SElemType*)realloc(S.base,(S.stacksize+STACK_INCREMENT)*
sizeof(SElemType)); //追加存储空间
if(!S.base) //追加存储空间失败，则退出
exit(OVERFLOW);
S.top=S.base+S.stacksize; //修改栈顶指针，指向新的栈顶
visit(*S.base++); //对该栈元素调用visit()，
cout<<"\n"; //栈底指针上移1个存储单元
}
#define ElemType SElemType
Status equal(ElemType c1,ElemType c2)//判断是否相等的函数
{
if(c1==c2)
return TRUE;