2018-03-22 队列,栈

队列queue

#include<queue>

定义:

queue<*> name

'*'代表队列的数据类型,如:int,char; name为队列名

队列特性

队列遵循 先进先出 原则

队列用法
  • name.pop > 弹出队首元素
  • name.push > 压入元素至队尾
  • name.front > 取队首元素,即使用其

  • name.empty > 判断队列是否为空
  • name.size > 求队列元素数量


栈stack

#include<stack>

定义:

stack<*> name

'*'代表栈的数据类型,如:int,char; name为栈名

栈特性

队列遵循 先进后出,后进先出 原则
p.s.栈只有栈顶

栈用法
  • name.pop > 弹出栈顶元素
  • name.push > 压入元素至栈顶
  • name.front > 使用栈顶元素

  • name.empty > 判断栈是否为空
  • name.size > 求栈内元素数量

例题待上传

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 栈 栈的英文单词是Stack,它代表一种特殊的线性表,这种线性表只能在固定一端(通常认为是线性表的尾端)进行插入,...
    Jack921阅读 1,521评论 0 5
  • 1.栈 1.1.栈的定义 栈(stack)是限定仅在表尾(栈顶 top)进行插入和删除操作的后进先出的线性表。 p...
    JonyFang阅读 1,385评论 0 21
  • 容器的概念所谓STL容器,即是将最常运用的一些数据结构(data structures)实现出来。容器是指容纳特定...
    饭饭H阅读 390评论 0 0
  • 最近,我和家人在文昌小住。 呼吸着这里的清新空气,感受着这里的朴实民风,品味着可口美食,很是欢喜。 这里有脆甜可口...
    Olive_01阅读 167评论 0 0
  • 可视化排序 Selection Sort UseSort.java result: 直接选择排序的思想是每次找出最...
    难以置信的优雅阅读 232评论 0 0