Question

某带链的队列初始状态为front=rear=null。经过一系列正常的入队与退队操作后，front=rear=10

。该队列中的元素个数为（ ）
A)1 b)0 C)1或0 D)不确定

Answer 1

带链的队列，

带链队列为空时，front = rear= NULL

插入第1个元素时，rear+1 =1，front+1 = 1

插入第2个元素时，rear+1 =2，front不变

删除第2个元素时，front+1 = 2，rear=2，即 front = rear= 2

而带链队列中还剩有1个元素 。

拓展资料

链式栈是一种数据存储结构，可以通过单链表的方式来实现，使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点，但是需要为每个栈元素分配额外的指针空间用来存放指针域。

介绍

栈是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底（push），最后的数据在栈顶（top），需要读数据的时候从栈顶开始弹出数据（top）最后一个数据被第一个读出来。链式栈中的元素以Node的形式存储，节点Node中存有此节点存于栈中的元素以及指向下个节点的指针。链式栈的数据成员只用保存指向栈顶节点的指针 *top_node。

顺序栈的实现在于使用了数组这个基本数据结构，数组中的元素在内存中的存储位置是连续的，且编译器要求我们在编译期就要确定数组的大小，这样对内存的使用效率并不高，一来无法避免因数组空间用光而引起的溢出问题，二在系统将内存分配给数组后，则这些内存对于其他任务就不可用；而对于链栈而言，使用了链表来实现栈，链表中的元素存储在不连续的地址，由于是动态申请内存，所以我们可以以非常小的内存空间开始，另外当某个项不使用时也可将内存返还给系统。 

资料来源：百度百科：链式栈

Answer 2

你说的应该是循环队列吧？

那么要是循环队列的话那么这个题目的答案就是：D

不确定， 对没有错。排除其他可以判断的可能，就是题目中提供的条件是不足以确定此时队列中的元素个数的，因为有可能是（0个）或者（队列满了） 如果front=rear 就意味着两种可能给你上个图片。可以把图片保存到电脑中放大看清楚一点，其实这个不难吧？  

遇到这种问题画个图就好了

Answer 3

答案应该是A。
前面那个答主说的是不带链的循环队列吧-。-
往队列的队尾插入一个元素为入队，从队列的排头删除一个元素称为退队。初始时 front=rear=0 ， front 总是指向队头元素的前一位置，入队一次 rear+1 ，退队一次 front+1 。队列队头队尾指针相同时队列为空。
而带链的队列，由于每个元素都包含一个指针域指向下一个元素，当带链队列为空时 front=rear=Null ，插入第 1 个元素时， rear+1 指向该元素， front+1 也指向该元素，插入第 2 个元素时 rear+1 ， front 不变，删除 1 个元素时 front+1 。即 front=rear 不为空时带链的队列中只有一个元素。

Answer 4

a