STL 中的stack栈和queue队列 容器方法与API

文章目录

• 前言
• 一、栈
• • 1.简介
  • 2.构造函数
  • 3.赋值 *** 作
  • 4.数据存取
  • 5.大小容量
• 二、队列
• • 1.简介
  • 2.构造函数
  • 3.赋值 *** 作
  • 4.数据存取
  • 5.大小容量
• 总结

---

前言

本章主要记录stack 和queue 类中的各种方法，函数，以及它们的用途
本章内容仅为学习记录，如有纰漏，欢迎指正

---

一、栈 1.简介

• stack(栈)，这里的栈是一种数据结构，而不是计算机的运行堆栈空间
• 先进后出，后进先出
• 可以用线性表模拟实现
• 栈不允许遍历行为，不提供迭代器

2.构造函数

stack<T> stk;				//默认对象构造形式

stack(const stack &stk);	//拷贝构造

3.赋值 *** 作

stack& operator= (const stack &stk);

4.数据存取

push(ele);		
pop();		//d出，无返回值
top();		//返回栈顶元素

5.大小容量

empty();
size();

---

二、队列 1.简介

• 先进先出，后进后出
• 可以用链表模拟实现
• 只有队头和队尾可以被访问
• 队列不允许遍历，不提供迭代器

2.构造函数

queue<T> que;		//对象的默认构造形式
queue(const queue & que);	//拷贝构造

3.赋值 *** 作

queue& operator= (const queue &que);

4.数据存取

push(ele);
pop();
back();		//返回队尾元素
front();	//返回队首元素

5.大小容量

empty();
size();

---

总结

栈和队列非常相似，虽然实现不同，但是API接口非常的像，只要记熟其中一个即可