队列及其应用

1-1
    解析： 队列的特点 first in first out，因此F。
1-2
    解析： 数组表示的循环队列每次插入时候如果不满，则rear = (rear + 1)  % size, 因此 rear 完全可能小于front。 

1-1

所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。 (1分)

T         F

作者: DS课程组

单位: 浙江大学

1-2

在用数组表示的循环队列中，front值一定小于等于rear值。 (1分)

T         F

作者: DS课程组

单位: 浙江大学

1-3

不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。 (2分)

T         F

作者: 林华

单位: 广东外语外贸大学