STL库--stack

stack的定义

stack容器内元素的访问

stack常用函数实例解析

stack的常见用途

stack的定义

其定义的写法和其他STL容器相同，typename可以任意基本类型或容器：

stack<typename> name;

stack容器内元素的访问

由于栈本身就是一种后进先出的数据结构，在STL的stack中只能通过top()来访问栈顶元素。

#include<iostream>
#include<stack>
using namespace std;
int main(){
	stack<int> st;
	for(int i=1;i<=5;i++){
		st.push(i);
	}
	printf("%d\n",st.top());
	return 0;
}

stack常用函数实例解析

(1)push()

push(x)将x入栈，时间复杂度为 $O\left ( 1 \right )$

(2)top()

top()获得栈顶元素，时间复杂度为 $O\left ( 1 \right )$

(3)pop()

pop()用以弹出栈顶元素，时间复杂度为 $O\left ( 1 \right )$

#include<stdio.h>
#include<stack>
using namespace std;
int main(){
	stack<int> st;
	for(int i=1;i<=5;i++){
		st.push(i);
	}
	for(int i=1;i<=3;i++){
		st.pop();
	}
	printf("%d\n",st.top());
	return 0;
}

(4)empty()

empty()可以检测stack内是否为空，返回true为空，返回false为非空，时间复杂度为 $O\left ( 1 \right )$

#include<iostream>
#include<stack>
using namespace std;
int main(){
	stack<int> st;
	if(st.empty()==true){
		printf("Empty\n");
	}
	else{
		printf("Not Empty\n");
	}
	st.push(1);
	if(st.empty()==true){
		printf("Empty\n");
	}
	else{
		printf("Not Empty\n");
	}
	return 0;
}

(5)size()

size()返回stack内元素的个数，时间复杂度为 $O\left ( 1 \right )$

#include<stdio.h>
#include<stack>
using namespace std;
int main(){
	stack<int> st;
	for(int i=1;i<=5;i++){
		st.push(i);
	}
	printf("%d\n",st.size());
	return 0;
}