c++实现顺序栈的基本操作（超详细解析）

//顺序栈（后进先出）
#include<iostream>
using namespace std;
#define maxsize 100
typedef int selemtype;
//顺序栈的存储结构 
typedef struct{
	int *base;	//栈底指针，始终指向栈底的位置 
	int *top;// 栈顶指针，初始指向栈底
				//入栈top++，出栈top-- 
				//当top==bottom，空栈 
				//栈非空时，top始终指向栈顶元素的上一个位置 
	int stacksize;//栈可使用的最大容量 
}sqstack;

//1.顺序栈的初始化
/*
步骤：
1.为顺序栈分配一个maxsize的数组空间
2.使base指向栈底
3.top初始为base，表示空栈
4.stacksize等于maxsize 
*/ 
bool zerostack(sqstack &s)
{
	s.base = new selemtype[maxsize];
	if(!s.base) exit(1);
	s.top=s.base;
	s.stacksize = maxsize;
	return true;
}

//2.顺序栈的入栈
/*
步骤：
1.判断栈是否满，若满则返回false
2.将新元素压入栈顶，top++ 
*/ 
bool push(sqstack &s, selemtype e)
{
		if(s.top-s.base==s.stacksize) return false;
		*s.top=e;   //*s.top 代表栈顶的值 
		s.top++;    //s.top 代表栈顶的地址 
		return true;
} 

//3.顺序栈的出栈
/*
步骤：
1.判断栈是否为空栈，若为空栈，返回false
2.top--，栈顶元素出栈 
*/ 
bool pop(sqstack &s,selemtype e)
{ 
	if(s.top==s.base) return false;
	e=*s.top;  //把栈顶元素赋值给e 
	s.top--;
	return true;	
} 

//4.取顺序栈的栈顶元素
/*
步骤：
当栈非空时，返回栈顶元素的值，栈顶指针保持不变 
*/ 
selemtype getelem(sqstack &s)
{
	if(s.top!=s.base)
		return (*s.top-1);
}

int main() 
{
	return 0;
}