STL常用容器之 stack,queue

STL常用容器之 stack,queue

1. stack容器

1. stack基本概念

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

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

栈中进入数据被称为： 入栈push

栈中弹出数据被称为：出栈pop

2. stack常用接口

构造函数：

• stack<T> stk;//stack采用模板类实现，stack对象的默认构造形式
• stack(const stack& stk);//拷贝构造

赋值函数：

• stack& operator=(const stack &stk);//重载等号重载符

数据存取：

• push(elem);//栈顶添加
• pop();//栈顶弹出
• top();//返回栈顶元素

大小操作：

• empty();//判断是否为空

• size();//返回栈的大小

2. queue容器

1. queue基本概念

概念：Queue是一种先进先出（First In First Out，FIFO）的数据结构，他有两个出口

队列容器允许一端新增，从另一端移除元素

队列中只有队头和队尾可以被外界使用，因此队列也不允许有遍历行为

队列中进数据被称为：入队push

队列中出数据被称为： 出队pop

2. queue常用接口

构造函数：

• queue<T> que;//模板类实现，queue对象的默认构造
• queue(const queue &que);//拷贝构造

赋值操作：

• queue& operator=(const queue& que);//重载等号重载符

数据存取：

• push(elem);//队尾添加
• pop();//移除对头
• back();//返回最后一个元素

大小操作：

• empty();//判断是否为空

• pop();//移除对头

• back();//返回最后一个元素

大小操作：

• empty();//判断是否为空

• size();//返回队列的大小