基础组芝士大乱炖4——STL容器之栈与队列

1.栈(stack)

栈,又称堆栈,是只能在某一端插入和删除的特殊线性表,具有先进后出的特性。进行插入和删除的一端叫栈顶(top),另一端称为栈底

栈的操作通常有入栈(push)出栈(pop)取栈顶元素(top)栈是否为空(empty)栈的长度(size)

c04990c5-c3a0-4c2b-bea6-c581421682b5

2.队列(queue)

队列,和栈一样,是一种操作受限的特殊线性表,它只允许在队头(head)进行出队操作,在队尾(tail)进行入队操作。具有先进先出的特性

67c096a3-3dd9-44e4-b871-531bc52738f8

常用函数如下

877dcc23-a2bb-477b-b9af-109969557998

推荐题目

入门级(了解STL性质的题,没难度,蒟蒻也能做)

关于栈 ID:7651
栈的操作 ID:6326
关于队列 ID:7650
队列操作 ID:9529

基础级(没有特别做法,认真看上面的随便做)

约瑟夫问题 ID:1007
密码破译 ID:6347
车厢调度 ID:9427

进阶级(题目用STL的意图不明显,当拓展题做)

括弧匹配检验I D:9428
NOIP2010-S-1-机器翻译 ID:7652

另外提一嘴,接下来我一周一更(节假日看心情)

上一集