/*
顺序栈的表示和实现
顺序栈:利用顺序存储结构,即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素;
1.以top=0为栈空,即top=base为栈空;
2.以top=-1为栈空;
2019.04.15
*/
#include<iostream>
#include<string.h>
#include<stdlib.h>
using namespace std;
#define MAXSIZE 100
#define OK 1
#define ERROR 0
#define OVERFLOW -1
typedef int Status;
typedef struct{
char *base; //栈底指针
char *top; //栈顶指针
int stacksize; //栈可用的最大容量
}SqStack;
//顺序栈的初始化
//算法步骤:
//1.为顺序站分配一个最大容量MAXSIZE的数组空间,使base指向这段空间的基地址,即栈底;
//2.栈顶指针top初始化为base,表示栈空;
//3.stacksize置为栈的最大容量MAXSIZE;
Status InitStack(SqStack &S){
//构造一个空栈S
S.base=new char[MAXSIZE]; //为顺序栈动态分配一个最大容量为MAXSIZE的数组空间
if(!S.base)
exit
数据结构——顺序栈的表示和实现
最新推荐文章于 2024-08-01 09:21:53 发布