Stack(栈)
特性
- 先进后出,后进先出
头文件
#include<stack>
基本使用
- 定义
stack<int > s;//建立一个栈s,其内部元素类型是int.
- 使用
s.push(a);//将a压进栈。
s.pop();//将s的栈顶元素弹出。
s.top();//查询s的栈顶元素。
s.size();//查询s的元素个数。
s.empty();//查询s是否为空。
这是使用了STL提供的栈容器。
手动实现栈
int stack[MAXN];//开辟需要的数组空间,MAXN是最大支持大小
int p=0;//栈顶指针,指向下一个待插入的数组位置
各个功能的定义
void push(int x){//压栈
if(p>=MAXN){
}else{
p-=1;
}
}
void pop(){//弹出栈顶元素
if(p==0){
}
else
p-=1;
}
void top(){//查询栈顶元素
if(p==0){
return -1
}else{
return stack[MAXN-1]
}
}
其他功能可以按题目需求再定义。