问答题

【简答题】什么是队列的上溢现象？一般有几种解决方法，试简述之。

答案：在队列的顺序存储结构中，设队头指针为front，队尾指针为rear，队列的容量（即存储的空间大小）为maxnum。当有元...

你可能感兴趣的试题

【简答题】假定有四个元素A，B，C，D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。

答案：共有14种可能的出栈序列，即为： ABCD, ABDC，ACBD, ACDB，BACD，ADCB，BADC，BCAD,...

【简答题】在单循环链表中设置尾指针比设置头指针好吗？为什么？

答案：设尾指针比设头指针好。尾指针是指向终端结点的指针，用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便，设一...