C++ 标准模板库--stack使用方法

一、关于stack

1.本质 ：栈（先进后出）

2. 应用 ： 防止递归所导致的程序崩溃，迷宫问题求解等。

二、使用stack

0. 引用头文件

#include
using namespace std;

1. 定义

stack st; //typename 可以是任何类型的基本数据类型或者容器，如 int double node （自己定义的结构体）等。

2. 访问

由于栈只能支持在栈顶进行操作，所以只能用 top() 函数访问。

#include
#include

using namespace std;

int main(){
	stack st;
	for(int i = 0;i < 5;i++){
		st.push(i);      //把 i 插入栈顶 
	}
	printf("%d    ",st.top());
	st.pop();
	printf("%d",st.top());
	return 0; 
} 


/*
	输出结果是 5    4   
*/
 

3.常用函数

3.1 push()

将参数压栈，用法见上代码。

3.2 pop()

将栈顶元素弹出，用法见上代码。

3.3 top()

访问栈顶元素，用法见上代码。

3.4 empty()

判断栈是否为空，空则返回 true ，否则返回 false。

if(st.empty() == true){
    printf("Empty");
}else{
    printf("Not Empty")；
}
//队列为空则输出 Empty 。

3.5 size()

返回栈中元素个数。

int size = st.size();