栈的基本操作

栈的结构示意图：                                    出栈 ↑      ↓ 入栈 

栈

栈顶

a2

...

a1

栈尾

栈是只允许在一端进行删除和查找的线性表；

栈的特性：先入后出，即先入栈的后出栈(可以想象成向弹夹中压子弹；

初始化：Maxsize表示栈的大小，top表示栈顶，赋值为-1(后面用来判断健壮性)；data[]记录数值；

入栈：健壮性判断：如果栈已经装满(即top==Maxsize-1(因为数组是从0开始的，所以要-1）），就返回false；如果仍有空位就可以进行以作：                                                                         1.top++  //将top向上挪一位，给新元素腾位置；                                                                                 2.s.data[top]=x //给栈顶赋上元素值；                                                                                                 3.整合起来即  s.data[++top]=x;

出栈：健壮性判断:如果top==-1，说明并未进行赋值操作，栈为空，返回false；                              1.x记录删除元素(栈顶元素）（也可以不记录);                                                                             2.top--;

查找栈顶元素:健壮性判断与出栈一致;直接输出s.data[top]即可；

#include <iostream>
using namespace std;
#define MaxSize 100
typedef int Elemtype;
typedef struct{
	Elemtype data[MaxSize];
	int top;//栈顶 
}stack;//顺栈
/*typedef struct LNode{
	Elemtype data[MaxSize];
	struct top;//栈顶 
}stack;//链栈 */
void InitStack(stack &s){
	s.top=-1;
}
bool Push(stack &s,Elemtype x){//入栈
	if(s.top==MaxSize-1)//健壮性
	return false;
	s.data[++s.top]=x;//先加后赋值 
	return true;
} 
bool pop(stack &s,Elemtype &x){//出栈 
	if(s.top==-1)return false;//健壮性
	x=s.data[s.top--];
	return true; 
}
bool GetTop(stack s,Elemtype &x){//判断栈顶元素 
	if(s.top==-1)return false;//健壮性
	x=s.data[s.top];
	return true; 
}
int main(){
	
} 

总体而言，栈的基础知识好像并不难，但选择题还是值得练练