C++中STL容器之栈——stack

1.栈(stack)基本介绍

栈是限定在仅在表尾进行插入或删除操作的线性表,表尾端称为栈顶(top)，表头端称为`栈底(bottom)。

• 栈的修改是按后进先出的原则进行的,所以,栈又称为后进先出(last in first out)的线性表(简称LIFO结构)。
• 使用栈必须包含头文件#include <stack>

一般的栈如下图所示,它的特点可用图3.1(b)所示的铁路调度站形象地表示:

2.栈的基本用法

2.1 栈的定义方式

stack<int>  s;//参数也是数据类型，这是栈的定义方式
stack<int, list<int> > s; //stack默认的容器是deque，可以改为list

2.2 栈的常用函数

操作	含义
top()	返回栈顶元素的引用,但不移除
push(value)	将元素压栈
pop()	从栈中移除栈顶元素,但不返回
size()	返回栈中元素个数
empty()	返回栈是否空

示例代码:

#include <iostream>
#include<stack>
#include<list>
#include<vector>

using namespace std;

int main()
{
	//可以使用list或vector作为栈的容器，默认是使用deque的。
	stack<int, list<int>> a;
	stack<int, vector<int>> b;

	a.push(3); //将3这个元素入栈a
	printf("%d\n", a.top()); //取栈项数据
	b.push(2); //将2这个元素入栈b
	a.pop(); //将栈顶元素出栈

	//栈的大小
	printf("%d %d\n", a.size(), b.size());

	if (a.empty())
		cout << "stack a is empty" << endl;; // 判断栈是否为空

	system("pause");
	return 0;
}