C++ STL-Stack容器概念及应用方法详解

1. 再谈栈

栈是一种先进后出的数据结构，而实现方式需要创建多个结构体，通过链式的方式进行实现，这是标准的栈的思路，而在STL中栈可以以更为简单的方式实现。

概念：stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口。

栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为。

栈中进入数据称为 — 入栈 push

栈中弹出数据称为 — 出栈 pop

2. 头文件

头文件 #include<stack>

3. 初始化

格式为：explicit stack (const container_type& ctnr = container_type());

我们以int类型作为参数为例进行创建，其创建方法与vector无异。

标准的栈创建方法是直接创建空栈，由于栈的特殊性质，让他拥有其他容器的参数可以这样创建，这种多参数的方式可能有一些复杂，一般也很少这样使用。

通过标准的方式创建向量数组，然后通过复制构造函数的方式进行创建，其内容就是vector数组的全部内容。

stack<int> s;
stack<int> v(s);

4. 迭代器

栈和队列都属于一种特殊的数据结构，只能通过访问顶层数据并不断剔除数据的方法进行全部访问，因此没有直接的迭代器。

5. 常用接口

我们使用stack<int> s 预先创建了一个栈，命名为s，方便举例。

a. 大小size()

返回栈元素的个数。

函数原型：size_type size() const;

cout<<s.size()<<endl;   //直接返回栈中元素的个数

b. 返回栈顶元素top()

返回栈顶元素内容。

函数原型：

reference& top();

const_reference& top() const;

cout<<s.top()<<endl;     //直接返回输出即可
s.top()+=100;            //也可以直接对栈定元素进行修改操作

c. 入栈push()

往栈顶中插入一个元素。

函数原型： void push (const value_type& val);

d. 出栈pop()

将栈顶元素释放，注意pop()函数是没有返回值的，如果要想访问后删除需要先top再pop使用。

函数原型：void pop();

s.pop();

e. 判空empty()

返回一个bool类型的值，只存在真和假，当栈为空时为真，不为空时为假。

函数原型

bool empty() const;

可以利用判空的函数进行元素访问的操作，这里建议先使用初始化函数将栈进行复制，否则遍历之后栈s就为空了。

while(!s.empty()){
        cout<<s.top()<<endl;
        s.pop();
    }

6. stack 常用操作

a. 构造函数：

函数原型	功能
stack stk;	stack采用模板类实现， stack对象的默认构造形式。
stack(const stack &stk);	拷贝构造函数。

b. 赋值操作：

函数原型	功能
stack& operator=(const stack &stk);	重载等号操作符。

c. 数据存取：

函数原型	功能
push(elem);	向栈顶添加元素。
pop();	从栈顶移除第一个元素。
top();	返回栈顶元素。

d. 函数原型:

函数原型	功能
empty();	判断堆栈是否为空。
size();	返回栈的大小。

#include<iostream>
#include<stack>
using namespace std;

void test1()
{
	stack<int> s;
	s.push(1);
	s.push(2);
	s.push(3);
	s.push(4);
	cout<<"栈的大小： "<<s.size()<<endl; //4

	while(!s.empty())
	{
		cout<<"栈顶元素： "<<s.top()<<endl;
		s.pop();
	}
	cout<<"栈的大小： "<<s.size()<<endl;//0

}

int main()
{
	test1();
	return 0;
}