习题 31． 填空题（部分答案）（1）栈的进出原则是（___________），队列的进出原则是（___________）
答案：后进先出（LIFO） 先进先出（FIFO）（2）设 32 位计算机系统中，空栈 S 存储 int 型数据，栈顶指针为 1024H
经过操作序列 push(1)，push(2)，pop，push(5)，push(7)，pop，push(6)之后，栈顶元素为（___________），栈底元素为（___________），栈的高度为（___________），输出序列是（___________），栈顶指针为（___________）H
答案：6 1 3 2,7 1030（3）两栈共享存储空间，其数组大小为 100，数组下标从 0 开始
top1 和 top2 分别为栈 1和栈 2 的栈顶元素下标，则栈 1 为空的条件为（___________），栈 2 为空的条件为（___________），栈 1 或栈 2 满的条件为（___________）
答案：top1==-1 top2==100 top1+1==top2（4）一个队列的入队顺序是 1234，则队列的输出顺序是（___________）
答案：1234（5）设循环队列数组大小为 100，队头指针为 front，队尾指针为 rear；约定 front 指向队头元 素 的 前 一 个 位 置 ， 该 位 置 永 远 不 存 放 数 据
则 入 队 操 作 时 ， 修 改rear=（___________），出队操作修改 front=（___________），队空的判别条件为（___________），队满的判别条件为（___________）
若 front=20，rear=60，则队列长度为（___________），若 front=60,rear=20，则队列长度为（_________
