习题 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，则队列长度为（___________）。答案：(rear+1)%100 (front+1)%100 rear==front (rear+1)%100=front 40 60（6）朴素模式匹配算法中，每个串的起始下标均为 1，变量 i=100，j=10，分别表示主串和模式串当前比较的字符元素下标，若本次比较两字符不同，则 i 回溯为（___________），j 回溯为（___________）。答案：92 1（7）用循环链表表示的队列长度为 n，若只设头指针，则出队和入队的时间复杂度分别为（___________）和（___________）。答案：O(1) O(n)（8）一般来说，数组不执行（___________）和（___________）操作，所以通常采纳（___________）方法来存储数组。通常有两种存储方式：（___________）和（___________）。答案：删除 插入 顺序存储 行优先存储 列优先存储（9）设 8 行 8 列的二维数组起始元素为 A[0][0]，按行优先存储到起始元素下标为 0 的一维数组 B 中，则元素 B[23]在原二维数组中为（___________）。若...
