栈和队列介绍
栈和队列是限定插入和删除只能在表的“端点”进行的线性表
栈和队列是线性表的子集(是插入和删除位置受限的线性表)
栈(Stack)
栈的插入:只能插入在末尾
栈的删除:只能删除表尾元素
栈的运算规则:先进后出(First In Last Out)
由于栈具有先进后出的固有特性,使得栈成为程序设计中有用的工具。另外,若问题求解过程具有“后进先出”的特性,则求解的算法中必须用栈
可以用栈解决的问题:数制转换、表达式求值、迷宫求解、递归调用的实现
队列(Queue)
队列的插入:只能插入在表尾
队列的删除:只能删除第一个元素
队列的运算规则:先进先出(First In First Out)
由于队列具有先进先出的特性,使得队列成为解决排队类问题的有用工具
如:脱机打印:按申请顺序的先后依次进行输出
栈(Stack)是一个特殊的线性表,是限定仅在一段(通常是表尾)进行插入和删除操作的线性表