请稍侯

[数据结构笔记]队列的基础知识

2015-05-08

队列的定义

队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表

队列是一种先进先出(First In First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为队头。

队列的抽象数据类型

ADT 队列(queue)
Data
  同线性表,元素具有相同的类型,相邻元素具有前驱和后继关系。
Operation
  // 初始化队列
  // 若队列存在,销毁它
  // 清空队列
  // 插入元素
  // 返回队列头元素
  // 删除队列头元素
endADT

本文由 vvkee 创作,转载请注明原文链接。