数据结构常见问题:12单元7 队列.docx
《数据结构常见问题:12单元7 队列.docx》由会员分享,可在线阅读,更多相关《数据结构常见问题:12单元7 队列.docx(1页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
数据结构课程常见问题单元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)求队列长度:返回队列的长度。队列是一种特殊的线性表,因此队列可采用顺序存储结构存储,也可以使用链式存储结构存储。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构常见问题:12单元7 队列 数据结构 常见问题 12 单元
限制150内