顺序栈栈顶指针指向详析

顺序栈栈顶指针指向详析

1.变长型（动态分配内存空间）

#define STACK_INIT_SIZE 100 //存储空间初始分配量 
#define STACKINCREMENT 10 //  存储空间分配增量 
typedef struct{
	SElemType *top;  //定义栈顶指针top 
	SElemType *base; //定义栈底指针base 
	int stacksize;  //当前已分配的存储空间容量 
}SqStack; 

栈顶指针指向栈顶元素的下一个位置上

1>进栈(Push)核心代码

*(S->top)=e; 
S->top++; 

2>出栈(Pop)核心代码

S->top--;
*e=*(S->top); //用e返回栈顶元素，因为栈顶元素的值需要保存下来并返回给主调函数所以e需要定义为指针类型

2.定长型

#define SElemType int  //假设元素类型SElemType为整型 
typedef struct{
	SElemType data[MaxSize];  //定义长度为MaxSize的数组data存放数据元素 
	int top;  //用于标注栈顶的位置  
	int stacksize; //当前分配的存储空间，以数据元素SElemType为单位 
}SqStack;  //结构体名SqStack

栈顶指针指向栈顶元素，top的值即为栈顶元素的下标值

1>进栈（Push）核心代码

S->top++;
S->data[S->top]=e;

2>出栈（Pop）核心代码

*e=S->data[S->top];
S->top--;

本博文为学习总结所得，若有不正确之处还请大神多多指点呐 ^ – ^