顺序栈的基本操作

• 顺序栈
• • 什么是顺序栈
  • 顺序栈的定义
  • 顺序栈的初始化
  • 顺序栈的压入
  • 顺序栈的弹出
  • 顺序栈取顶
  • 完整代码演示

顺序栈是指利用顺序存储结构实现的栈，即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素在顺序栈中的位置。

栈需要一个bottom指针做栈底，需要一个top指针做栈顶,需要一个size来做栈的长。

typedef struct LStack{
	int size;
	int *top;
	int *bottom;
}LStack;//定义栈 

*注：本博客的top总是指向下一个空栈，所有的访问栈顶都需要指针下移一位

栈的初始化需要将栈顶与栈底指针放在一起，当压栈的时候指针再向下走一位，size为栈的长度，不是栈底到栈顶的长度

int initStack(LStack &s){
	s.bottom = (int *)malloc(MAXIN*sizeof(int));
	if(!s.bottom){
		cout<<"地址分配失败"< 
栈的地址依然用动态地址分配
 
顺序栈的压入 
顺序栈的压入需要将栈顶指针向上移动，这个时候需要先判断栈顶指针是否到达最远，及top指针是否为空（前面定义栈时已经给了栈的大小size。栈顶指针在赋值后要继续指向下一位。
 
int Push(LStack &s,ElemType e){
	if(!s.top){
		cout<<"栈满"< 
顺序栈的弹出 
弹出时依然需要做判空处理，即判断是否top==bottom——栈空，同时也用来判断栈顶指针是否需要继续下移一位。
 
int Pop(LStack &s){
	if(s.top==s.bottom){
		cout<<"栈空"< 
顺序栈取顶 
取栈顶元素是比较重要的操作，可以方便我们判断操作是否正确执行，或者程序是否按我们的想法在运行。
 
ElemType GetTop(LStack s){
	ElemType e;
	if(s.top==s.bottom){
		cout<<"栈已空"< 
完整代码演示 
#include

using namespace std;

#define MAXIN 20

typedef int ElemType;
typedef struct linkStack{
	int *top;
	int *bottom;
	int size;
}linkStack;//定义链式栈 

int InitStack(linkStack &s){
	s.bottom = (int *)malloc(MAXIN*sizeof(int));
	if(!s.bottom){
		cout<<"地址分配失败"<>e;
		Push(s,e);
	}
	cout<<"现在的栈顶元素为："< 
 
谢谢阅读！
 
接下来可能会写一些用栈解决的算法问题，感兴趣的小伙伴可以继续关注！！！