C++征途 --- Stack（栈）容器和Queue（队列）容器

第一部分 --- Stack容器基本概念

 stack容器其实就是栈容器，遵循栈的先进后出原则 --- 先进去的后出来

然后只有栈顶的元素才能够被外界访问到，且栈容器不允许遍历行为

我们将数据入栈称为push，出栈称为pop

获取栈顶元素的栈容器内的成员方法是 ： top( )

生活中的栈：弹匣

---

第二部分 --- Stack容器常用接口

 

1.我们是能够获取栈的大小的，只要有一个数据入栈，栈的大小就加1，有一个出栈，栈的大小就减1，这样全程观察记录就能够获取栈的大小了 

2.elem代表的是我们要入栈的元素

3.使用栈容器要将栈容器的头文件包含进来

4.栈容器也需要我们指定其泛型参数类型，以此来确定存到栈中的元素的类型 

4.当栈为空的时候，empty方法返回true，否则返回false

---

第三部分 --- Queue（队列）容器基本概念

 1.这个容器的特点是队头只能够出数据，队尾只能够入数据 --- 这样就实现了先进先出的数据结构

队列中出数据称为 --- 出队（pop）

---

第四部分 --- queue常用接口

将那个返回栈的大小改为返回队列的大小 

（引用是指针的进化版，常常用在函数传参和函数返回值）