1.栈(stack)
栈,又称堆栈,是只能在某一端插入和删除的特殊线性表,具有先进后出的特性。进行插入和删除的一端叫栈顶(top),另一端称为栈底
栈的操作通常有入栈(push),出栈(pop),取栈顶元素(top),栈是否为空(empty),栈的长度(size) 等
2.队列(queue)
队列,和栈一样,是一种操作受限的特殊线性表,它只允许在队头(head)进行出队操作,在队尾(tail)进行入队操作。具有先进先出的特性
常用函数如下
推荐题目
入门级(了解STL性质的题,没难度,蒟蒻也能做)
关于栈 ID:7651
栈的操作 ID:6326
关于队列 ID:7650
队列操作 ID:9529
基础级(没有特别做法,认真看上面的随便做)
约瑟夫问题 ID:1007
密码破译 ID:6347
车厢调度 ID:9427
进阶级(题目用STL的意图不明显,当拓展题做)
括弧匹配检验I D:9428
NOIP2010-S-1-机器翻译 ID:7652