C++ Stack与 queuq 容器

stack 栈:先进后出
queue 队列:先进先出

之前讲的容器已经很多了,用法基本一致,所以只在这里展示一下接口

往期容器

Stack

在这里插入图片描述

栈不能遍历,只有移除了栈顶元素,才可以输出下一个元素

接口
push() 往栈顶插入元素 入栈
pop() 移除栈顶元素
top() 返回栈顶元素
empty() 判断栈是否为空
size() 输出栈中元素个数

queue

在这里插入图片描述

因为只能接触队首和队尾元素,所以也不能遍历

接口
push()队尾插入元素
pop() 队首移除元素
front()返回队首元素
back()返回队尾元素
empty()判断队列是否为空
size()判断队列元素个数

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章