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