《数据结构常见问题：12单元7 队列.docx》由会员分享，可在线阅读，更多相关《数据结构常见问题：12单元7 队列.docx（1页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
数据结构课程常见问题单元7队列1.队列解析：队列的定义队列(queue)是一种只允许在一端进行插入，而在另一端进行删除的线性表，它是一种操作受限 的线性表。在表中只允许进行插入的一端称为队尾(rear),只允许进行删除的一端称为队头(front)。队 列的插入操作通常称为入队列或进队列，而队列的删除操作那么称为出队列或退队列。当队列中无数据元 素时，称为空队列。(2)队列的基本运算(1)InitQueue(q)初始化：初始化一个新的空队列。(2) Empty(q)队列是否为空判断：假设队列q为空，那么返回TRUE；否那么，返回FALSE。(3) InQueue(q,x)入队列：在队列q的尾部插入元素x,使元素x成为新的队尾。假设队列满， 那么返回FALSE；否那么，返回TRUE。(4) OutQueue(q)出队列：假设队列q不空，那么返回队头元素，并从队头删除该元素，队头指针 指向原队头的后继元素；否那么，返回空元素NULL。(5) Length(q)求队列长度：返回队列的长度。队列是一种特殊的线性表，因此队列可采用顺序存储结构存储，也可以使用链式存储结构存储。