STL系列-------stack和queue使用说明

stack

1、基本概念

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

栈容器符合先进后出
不允许有遍历行为
可以判断容器是否为空
可以返回元素个数

2、常用接口

（1）构造函数

stack采用模板类实现，stack对象的默认构造形式

stack<T> stk；

拷贝构造函数

stack（const stack &stk）

（2）赋值操作

重载等号操作符

stack&  operator=(const stack  &stk)；

向栈顶添加元素

push（elem）；

从栈顶移除第一个元素

pop（）；

返回栈顶元素

top（）；

（3）大小操作

判断堆栈是否为空

empty（）

返回栈的大小

size（）

具体使用方法如下

#include<iostream>
using namespace std;
#include<stack>
void test01()
{
 stack<int> s;
 s.push(10);
 s.push(20);
 s.push(30);
 s.push(40);
 cout<<"栈的大小为："<<s.size()<<endl;
 while(!s.empty())
 {
  cout<<s.top()<<endl;
  s.pop();
 }
 cout<<"栈的大小为："<<s.size()<<endl;
 } 
int main()
{
 test01();
 } 

queue

1、基本概念

queue是一种先进先出（First In First Out，FIFO）的数据结构，它有两个出口

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

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

队列中进数据称为-入队 push

队列中出数据称为…出队pop

2、常用接口

（1）构造函数

queue采用模板类实现，queue对象的默认构造形式

queue<T>que；

拷贝构造函数

queue（const   queue  &que）；

（2）赋值操作

重载等号操作符

queue&operator=（const queue&que）；

（3）数据存取

往队尾添加元素

push（elem）；

从队头移除第一个元素

pop（）；

返回最后一个元素

back（）；

返回第一个元素

front（）；

（4）大小操作

判断堆栈是否为空

empty（）；

返回栈的大小

size（）；

实例

#include<iostream>
using namespace std;
#include<queue>
class Person
{
public:
    Person(string name,int age)
 {
  this->m_Age=age;
  this->m_Name=name;
 } 
 string m_Name;
 int m_Age;
};
void test01()
{
 queue<Person> q;
 Person p1("a",18);
 Person p2("b",20);
 Person p3("c",30);
 Person p4("d",40);
 q.push(p1);
 q.push(p2);
 q.push(p3);
 q.push(p4);
 cout<<"栈的大小为："<<q.size()<<endl;
 while(!q.empty())
 {
  cout<<"队头的姓名："<<q.front().m_Name<<"年龄为："<<q.front().m_Age<<endl;
  cout<<"队尾的姓名："<<q.back().m_Name<<"年龄为："<<q.back().m_Age<<endl;
  cout<<endl;
  q.pop();
 }
 cout<<"栈的大小为："<<q.size()<<endl;
 } 
int main()
{
 test01();
 }