知识大全 栈和队列 - 队列 - 队列的定义及基本运算
Posted 元素
篇首语：得意犹堪夸世俗，诏黄新湿字如鸦。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 栈和队列 - 队列 - 队列的定义及基本运算相关的知识，希望对你有一定的参考价值。
定义
队列(Queue)是只允许在一端进行插入 而在另一端进行删除的运算受限的线性表
>
( )允许删除的一端称为 队头(Front)
( )允许插入的一端称为 队尾(Rear)
( )当队列中没有元素时称为 空队列
( )队列亦称作先进先出(First In First Out)的线性表 简称为 FIFO表
队列的修改是依先进先出的原则进行的 新来的成员总是加入队尾(即不允许 加塞 ) 每次离开的成员总是队列头上的(不允
许中途离队) 即当前 最老的 成员离队
【例】在队列中依次加入元素a a … a n 之后 a 是队头元素 a n 是队尾元素 退出队列的次序只能是a a
… a n
队列的基本逻辑运算
( )InitQueue(Q)
置空队 构造一个空队列Q
( )QueueEmpty(Q)
判队空 若队列Q为空 则返回真值 否则返回假值
( ) QueueFull(Q)
判队满 若队列Q为满 则返回真值 否则返回假值
注意
此操作只适用于队列的顺序存储结构
( ) EnQueue(Q x)
若队列Q非满 则将元素x插入Q的队尾 此操作简称 入队
( ) DeQueue(Q)
若队列Q非空 则删去Q的队头元素 并返回该元素 此操作简称 出队
( ) QueueFront(Q)
若队列Q非空 则返回队头元素 但不改变队列Q的状态
cha138/Article/program/sjjg/201311/23924相关参考
栈和队列是两种特殊的线性表它们的逻辑结构和线性表相同只有其运算规则较线性表有更多的限制故又称它们为运算受限的线性表 栈的定义 栈（Stack）是限制仅在表的一端进行插入和删
第三章栈和队列 本章介绍的是栈和队列的逻辑结构定义及在两种存储结构(顺序存储结构和链式存储结构)上如何实现栈和队列的基本运算本章的重点是掌握栈和队列在两种存储结构上实现的基本运算难点是循环队列中
第三章栈和队列 栈 栈的定义及基本运算 栈是限制仅在表的一端进行插入和删除运算的线性表又称为后进先出表(LIFO表)插入删除端称为栈顶另一端称栈底表中无元素称空栈基本运算有 )initst
栈和队列是两种特殊的线性表它们的逻辑结构和线性表相同只是其运算规则较线性表有更多的限制故又称它们为运算受限的线性表栈和队列被广泛应用于各种程序设计中栈的定义及基本运算栈的定义
顺序队列 顺序队列 ()顺序队列的定义 队列的顺序存储结构称为顺序队列顺序队列实际上是运算受限的顺序表 ()顺序队列的表示 ①和顺序表一样顺序队列用一个向量空间来存放当前队列中的元素
队列的定义及基本运算定义 队列（Queue）是只允许在一端进行插入而在另一端进行删除的运算受限的线性表 （）允许删除的一端称为队头（Front） （）允许插入的一端称为队尾（Rear） （）当
队列的定义 队列（Queue）也是一种运算受限的线性表它只允许在表的一端进行插入而在另一端进行删除允许删除的一端称为队头（Front）允许插入的一端称为队尾（Rear） 队
链栈 栈的链式存储结构称为链栈 链栈的类型定义 链栈是没有附加头结点的运算受限的单链表栈顶指针就是链表的头指针 > 链栈的类型说明如下 typedefstructstacknode
顺序栈 栈的顺序存储结构简称为顺序栈它是运算受限的顺序表 顺序栈的类型定义 #defineStackSize//假定预分配的栈空间最多为个元素 typedefcharDataType;//
知识大全 栈和队列 - 栈和队列的应用实例 - 栈的应用实例（二）
栈与递归 ()递归 所谓递归是指若在一个函数过程或者数据结构定义的内部直接(或间接)出现定义本身的应用则称它们是递归的或 者是递归定义的 递归是一种强有力的数学工具它可使问题的描述和求解变