试题详情
- 简答题假设以不带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，但不设头指针。试设计相应的入队和出队的算法。
- 出队操作是在循环链表的头部进行，相当于删除开始结点，而入队操作是在循环链表的尾部进行，相当于在终端结点之后插入一个结点。由于循环链表不带头结点，需要处理空表的特殊情况。
入队算法如下：
出队算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 链式存储结构中的结点包含（）域和（）域。
- 结构中的数据元素存在多对多的关系称为（）
- 数据结构里，以下选项中关于算法设计要求的
- 若一个有向图的邻接矩阵中对角线以下元素均
- 在一棵B—树中删除关键码，若最终引起树根
- 已知一棵度为3的树有2个度为1的结点，3
- n个结点的线索二叉树上含有（）条线索。
- 在时间复杂度为O（nlog2<
- 设数据结构A=（D，R），其中则数据结构
- 在树的概念中，下列选项中关于树的兄弟描述
- 对于任意一个图，从它的某个结点进行一次深
- 在一个顺序队列中，队首指针指向队首元素的
- 对待排序的元素序列进行划分，将其分为左、
- 指出下述程序段的功能是什么？
- 在各种查找方法中，平均查找承担与结点个数
- 一棵深度为H的满k叉树有如下性质：第H
- 序列初始为逆序时，冒泡排序法所进行的元素
- 在一棵B树中，所有叶结点都处在同一层上，
- 在一个具有n个单元的顺序栈中，假定以地址
- 栈和链表是两种不同的数据结构。