顺序栈实验代码C++

#include<iostream>
using namespace std;
#define STACK_INIT_SIZE 100//存储空间初始分配量
#define STACKINCREMENT 10//存储空间分配增量
#define OVERFLOW -2
#define OK 1
#define ERROR -1
typedef int SElemType;
typedef int Status;
//顺序栈结构体定义
typedef struct {
	SElemType * base;//底指针
	SElemType * top;//顶指针
	int stacksize;
}SqStack;
//初始化栈
Status InitStack(SqStack &S) {
	S.base = new SElemType[STACK_INIT_SIZE];//动态分布一个空间
	if (!S.base)exit(OVERFLOW);//exit退出函数
	S.top = S.base;//顶指针与底指针相等,栈为空
	S.stacksize = STACK_INIT_SIZE;
	return OK;
}
//将元素 e 入栈
Status Push(SqStack &S, SElemType e) {
	if (S.top - S.base >= S.stacksize)//栈满
		S.base = new SElemType[STACK_INIT_SIZE + STACKINCREMENT];
	//增加内存
	if (!S.base)exit(OVERFLOW);//每次有新的内存申请都要判断
	*S.top = e;//顶指针放入元素e
	S.top++;//顶指针移动到下一个
	//*S.top ++= e;简单写法
	return OK;
}
//出栈,用 e 返回出栈元素
Status Pop(SqStack &S, SElemType &e) {
	if (S.top == S.base)//判断栈是不是为空
		return E
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值