数据结构

位置:IT落伍者 >> 数据结构 >> 浏览文章

数据结构之队列的定义及基本运算


发布日期:2021年01月19日
 
数据结构之队列的定义及基本运算

队列的定义

队列(Queue)也是一种运算受限的线性表它只允许在表的一端进行插入而在另一端进行删除允许删除的一端称为队头(Front)允许插入的一端称为队尾(Rear)

队列的修改是按先进先出的原则进行的因此队列又称为先进先出(First In First Out)的线性表简称为FIFO表

队列的基本运算

InitQueue(Q)

置空队构造一个空队列Q

QueueEmpty(Q)

判队空若队列Q为空则返回真值否则返回假值

QueueFull(Q)

判队满若队列Q为满则返回真值否则返回假值此操作只适用于队列的顺序存储结构

EnQueue(Qx)

若队列Q非满则将元素x插入Q的队尾此操作简称入队

DeQueue(Q)

若队列Q非空则删去Q的队头元素并返回该元素此操作简称出队

QueueFront(Q)

若队列Q非空则返回队头元素但不改变队列Q的状态

上一篇:数据结构数组和广义表之多维数组

下一篇:全国2013年1月数据结构导论试题