stack容器 和 queue容器

stack容器

介绍

stack容器先进后出，只有一个出口，不允许遍历，也不提供迭代器。

操作

• 头文件 stack
• stack构造函数
  ○ . stack stkT;//stack采用模板类实现， stack对象的默认构造形式：
  ○ . stack(const stack &stk);//拷贝构造函数
• stack赋值操作
  ○ . stack& operator=(const stack &stk);//重载等号操作符
• stack数据存取操作
  ○ . push(elem);//向栈顶添加元素
  ○ . pop();//从栈顶移除第一个元素
  ○ . top();//返回栈顶元素
• stack大小操作
  ○ . empty();//判断堆栈是否为空
  ○ . size();//返回堆栈的大小

---

queue容器

介绍

queue容器 先进先出，两个出口，允许一端新增元素，另一端移除元素。只能看到头和尾的元素，queue容器不提供遍历功能，也不提供迭代器。

操作

操作：

• 头文件 queue
• queue构造函数
  ○ . queue queT;//queue采用模板类实现，queue对象的默认构造形式：
  ○ . queue(const queue &que);//拷贝构造函数
• queue存取、插入和删除操作
  ○ . push(elem);//往队尾添加元素
  ○ . pop();//从队头移除第一个元素
  ○ . back();//返回最后一个元素
  ○ . front();//返回第一个元素
• queue赋值操作
  ○ . queue& operator=(const queue &que);//重载等号操作符
• queue大小操作
  ○ . empty();//判断队列是否为空
  ○ . size();//返回队列的大小