微信刷题,考证常用
  • 试题题型【选择题】
试题内容
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为(    )。
  • A.0
  • B.1
  • C.0或1
  • D.队列满
  • 参考答案:C
  • 解题思路:带链的队列就是用一个单链表来表示队列,队列中的每一个元素对应链表中的一个结点。队列空时,头指针和尾指针都为null;
    队列中只有一个元素时,头指针和尾指针都指向这个元素。