-
链式队列的一个问题0
两个问题求大神解析：
1 一个链式队列的队头和队尾指针分别为f和r，则判断对空的条件为————
A f != NULL B r != NULL C f == NULL D f == r
2 一个带头节点的链式队列的头指针f指向头节点,队尾指针为r,则判断队列为空的条件为——————
A f != NULL B r != NULL C f == NULL D f == r2014年5月09日 11:35
添加评论
关注(0)7个答案 按时间排序 按投票排序
-
采纳的答案
1. 题目没有说清楚是否带头结点，假设不带头结点，队头队尾指针分别为f和r，则f和r都指向真正的节点，那么f==r表示f和r指向同一个节点，这时，队列中只有一个节点，只有f==r==null时表示队列为空，故为C；若带头结点，则和2一样
2. 因为队列有头节点，所以f不可能为null（若f==null，则这个队列在内存中丢失），f始终指向头结点，因此当r也指向头结点时表示队列为空，故为D2014年5月10日 12:08
-
1是C
2是D
1的队列没有头结点，也就是说都是数据节点，而A、B和D都说明有数据节点
2的队列有头结点，所以只有当front等于rear时才是没有插入数据节点的时候2014年5月09日 17:01
-
这里copy 下别人的介绍：
链式队列只
允许从头部进行删除、尾部进行插入.需要为链式队列
创建一个头结点包括两个指针,指向队头的指针(front)
与指向队尾的指针(rear).当两个指针相等时队列为空
可以看看图： - -
http://image.baidu.com/i?ct=503316480&z=&tn=baiduimagedetail&ipn=d&word=%E9%93%BE%E5%BC%8F%E9%98%9F%E5%88%97&step_word=&ie=utf-8&in=15606&cl=2&lm=-1&st=&pn=3&rn=1&di=90929432000&ln=1985&fr=&&fmq=1399622086969_R&ic=&s=&se=&sme=0&tab=&width=&height=&face=&is=&istype=&ist=&jit=&objurl=http%3A%2F%2Fimg.ph.126.net%2FnL3STlpNOlyTrz33ChiQfg%3D%3D%2F3230769782686441865.jpg#pn3&-1&di90929432000&objURLhttp%3A%2F%2Fimg.ph.126.net%2FnL3STlpNOlyTrz33ChiQfg%3D%3D%2F3230769782686441865.jpg&fromURLippr_z2C%24qAzdH3FAzdH3Fks52_z%26e3B8mn_z%26e3Bv54AzdH3F27k7aa0AzdH3Fks52AzdH3FfpwptvAzdH3Fn80c8dcnda8dmn8n8m988a9AzdH3F&W546&H122&T8764&S10&TPjpg
第一个我觉得选D：
第二个我看图：
http://image.baidu.com/i?ct=503316480&z=&tn=baiduimagedetail&ipn=d&word=%E5%B8%A6%E5%A4%B4%E8%8A%82%E7%82%B9%E7%9A%84%E9%93%BE%E5%BC%8F%E9%98%9F%E5%88%97&step_word=&ie=utf-8&in=4427&cl=2&lm=-1&st=&pn=0&rn=1&di=145800726060&ln=1833&fr=&&fmq=1399622457779_R&ic=&s=&se=&sme=0&tab=&width=&height=&face=&is=&istype=&ist=&jit=&objurl=http%3A%2F%2Fwww.51cto.com%2Ffiles%2Fuploadimg%2F20090706%2F151020441.jpg#pn0&-1&di145800726060&objURLhttp%3A%2F%2Fwww.51cto.com%2Ffiles%2Fuploadimg%2F20090706%2F151020441.jpg&fromURLippr_z2C%24qAzdH3FAzdH3Fk55h_z%26e3Bc8vp5_z%26e3Bv54AzdH3Fw6pAzdH3Fdaala0AzdH3F8n9800_z%26e3Bip4&W454&H321&T9750&S16&TPjpg
第二个：C2014年5月09日 16:03
相关推荐
该文件实现链式队列功能，包含队列的创建queucreat、入队add与出队output，并通过打印显示函数的执行效果。
1. 定义一个链式队列结构体，包括队首指针front和队尾指针rear。 2. 实现InitQueue()函数，以初始化链式队列。 3. 实现IsEmpty()函数，以判断队列是否为空。 4. 实现EnQueue()函数，以添加元素到队列中。 5. 实现...
链式队列是数据结构课程中的一个重要概念，尤其对于学习C语言和其他编程语言的学生来说，理解并能实际操作链式队列至关重要。在这里，我们将深入探讨链式队列的原理、实现方式以及其在C语言中的应用。 首先，队列是...
接下来，我们需要定义一个结构体来表示整个链式队列，它包括头节点和尾节点的指针，以及队列的大小： ```c typedef struct Queue { Node* front; // 队首指针 Node* rear; // 队尾指针 int size; // 队列的大小 ...
首先，链式队列是由一系列节点组成的数据结构，每个节点包含数据元素和指向下一个节点的指针。相比于顺序存储结构（如数组），链式队列在插入和删除操作上具有更大的灵活性，因为无需预先分配固定大小的空间，而是...
链式队列是由一系列节点构成的，每个节点包含数据和指向下一个节点的引用。在Java中，LinkedList类可以方便地用于实现链式队列。链式队列的优势在于其动态性，添加和删除元素时无需移动其他元素，只需改变节点间的...
在本项目中，“数据结构链式队列程序”是一个用C++语言实现的队列数据结构实例，它通过链表来存储元素，具有高效插入和删除操作的能力。 链式队列相比于数组实现的队列，其优势在于动态扩展性。数组队列在预先分配...
在链式队列中，每个元素被称为节点，包含两个部分：数据域（存储元素值）和指针域（指向下一个节点）。当队列为空时，队头和队尾都指向空指针；当队列满时，队尾指向队列的最后一个元素，而队头指向第一个元素。 接...
链式队列是由一系列节点（或称元素）组成，每个节点包含一个数据域和一个指针域，用于存储数据和指向下一个节点的引用。队列本身具有先进先出（FIFO，First In First Out）的特性，即最先插入的元素最先被删除。链式...
1. **队头节点**：链式队列通常有一个特殊的节点，称为队头节点，它不存储数据，但作为队列的起点，其指针域指向第一个实际元素节点。 2. **队尾节点**：队尾节点是队列中最后一个元素节点，其指针域用于指向空节点...
在编程语言中，链式队列的实现通常涉及到指针或者引用的概念，例如在C++、C#、Java等面向对象的语言中，可以定义一个节点类（Node）和一个队列类（Queue）。队列类包含对头节点和尾节点的引用，以及相关的操作方法。...
这个程序将创建一个链式队列，向其中添加元素1、2和3，然后打印队列内容，接着执行一次出队操作，再打印队列的新状态。 链式队列在处理大量动态数据时具有显著优势，尤其适用于需要频繁插入和删除元素的场景。理解...
在链式队列中，元素的插入（进队）和删除（出队）操作通常比数组实现的顺序队列更灵活，因为它不需要考虑数组的扩容问题。 链式队列的实现通常涉及以下关键部分： 1. **节点定义**：链式队列由一系列节点组成，每...
链式队列则是通过链表实现的，每个节点包含一个数据元素和指向下一个节点的指针。`queue_list.c` 和 `queue_list.h` 文件包含了链式队列的实现。链式队列的优点在于动态扩展，不像顺序队列受限于预先分配的数组大小...
C语言中实现链式队列时，一般会定义一个结构体来表示队列节点，包含数据域和指向下一个节点的指针域。 链式栈则是另一种线性数据结构，它遵循“后进先出”（LIFO，Last In First Out）的原则。与数组实现的栈不同，...
链式队列由一系列节点组成，每个节点包含数据和指向下一个节点的指针。相比于顺序队列，链式队列在动态扩展和收缩方面更具灵活性，因为它不需要预先分配固定大小的内存。链式队列的基本操作包括： 1. 入队：在链尾...
链式队列，顾名思义，是由一系列节点组成，每个节点包含数据和指向下一个节点的指针。与顺序队列相比，链式队列在插入和删除操作上更为灵活，因为它不需要考虑数组的固定大小。在链式队列中，入队和出队操作只需要...
球钟的工作原理是每过一分钟，就从一个称为“球队列”的链式队列中取出一个球放入分钟指示器。如果分钟指示器满了（最多4个球），则会将这些球按放入的逆序重新放入队列，并将新球放入5分钟指示器。同样的规则适用于...
2. **链式队列**：链式队列是由一系列节点组成的，每个节点包含数据和指向下一个节点的指针。链式队列没有假溢出问题，因为节点可以动态地分配和释放。队头由第一个节点表示，队尾由最后一个节点表示。入队操作只需...