数据结构——2.3队列及其实现

一、什么是队列 队列:具有一定操作约束的线性表 插入和删除操作:只能在一端插入,而在另一端删除,发生在队列的两头 数据插入:入队列 数据删除:出队列 先来先服务 先进先出:FIFO 二、队列的抽象数据类型描述 类型名称:队列 数据对象集:一个有0个或多个元素的有穷线性表 操作集:长度为MaxSize的队列Q∈Queue,队列元素item∈ElementType 三、队列的顺序存储实现 队列的顺序存
相关文章
相关标签/搜索