它同S2的栈顶运算符进行优先级比较,当扫描到的运算符的优先级不高于栈顶运算符的优 先级时,取出栈S1的栈顶和次栈顶的两个元素,以及栈S2的栈顶运算符进行运算将结果放 入栈S1中(得到的结果依次用T1、T2等表示)为方便比较,假设栈S2的初始栈顶为( 运算符的优先级低于加、减、乘、除中任何一种运算)。现假设要计算表达式:A-B*C/D+/F 写出栈S1和S2的变化过程。【山东科技大学2001一、4(7分)】 24.有字符串次序为3*y-a/y2,利用栈,给出将次序改为3y-*ay2/-的操作步骤。(可用 X代表扫描该字符串过程中顺序取一个字符进栈的操作,用S代表从栈中取出一个字符加入 到新字符串尾的出栈操作。例如,ABC变为BCA的操作步骤为 XXSXSS)【东北大学2001 4(4分)】 25.内存中一片连续空间(不妨假设地址从1到m)提供给两个栈S1和S2使用,怎样分配 这部分存储空间,使得对任一个栈,仅当这部分空间全满时才发生上溢【东北大学2000一、 1(3分)】 26.将两个栈存入数组V[1.m应如何安排最好?这时栈空、栈满的条件是什么?【东南大 学1998一、5】 27.在一个算法中需要建立多个堆栈时可以选用下列三种方案之一,试问:这三种方案之间 相比较各有什么优缺点? (1)分别用多个顺序存储空间建立多个独立的堆栈 (2)多个堆栈共享一个顺序存储空间 (3)分别建立多个独立的链接堆栈。【北京航空航天大学1998、6(4分)】 28.在某程序中,有两个栈共享一个一维数组空间 SPACE[N]、 SPACE[O]、 SPACE[N-1]分别 是两个栈的栈底 (1)对栈1、栈2,试分别写出(元素x)入栈的主要语句和出栈的主要语句。 (2)对栈1、栈2,试分别写出栈满、栈空的条件。【北京理工大学1999二、2(8分)】 29.简述顺序存储队列的假溢出的避免方法及队列满和空的条件。【山东大学2000一、2(4 分)】 30.举例说明顺序队的“假溢出”现象,并给出解决方案。【福州大学1998三、5(6分)】 31.怎样判定循环队列的空和满?【燕山大学1999二、3(4分)】 32.简要叙述循环队列的数据结构,并写出其初始状态、队列空、队列满时的队首指针与队 尾指针的值 【南京航空航天大学1995七(5分)】 33.利用两个栈sl,s2模拟一个队列时,如何用栈的运算实现队列的插入,删除以及判队空 运算。请简述这些运算的算法思想。【北京邮电大学1992一、1东南大学1999、1(7 分)】 4.一个循环队列的数据结构描述如下: TYPE sequeuetp=RECORD elem: ARRAY[I. MAXSIZE] OF elemtp: front, rear: 0., MAXSIZE END 给出循环队列的队空和队满的判断条件,并且分析一下该条件对队列实际存储空间大小的影 响,如果为了不损失存储空间,你如何改进循环队列的队空和队满的判断条件?【西北工业 大学1999三(8分)】 35.如果用一个循环数组q[0..m1]表示队列时,该队列只有一个队列头指针 front,不设 队列尾指针rear,而改置计数器 count用以记录队列中结点的个数 (1)编写实现队列的三个基本运算:判空、入队、出队(3分)它同 S2 的栈顶运算符进行优先级比较，当扫描到的运算符的优先级不高于栈顶运算符的优 先级时，取出栈 S1 的栈顶和次栈顶的两个元素，以及栈 S2 的栈顶运算符进行运算将结果放 入栈 S1 中（得到的结果依次用 T1、T2 等表示）。为方便比较，假设栈 S2 的初始栈顶为®（® 运算符的优先级低于加、减、乘、除中任何一种运算）。现假设要计算表达式： A-B*C/D+E/F。 写出栈 S1 和 S2 的变化过程。【山东科技大学 2001 一、4 （7 分）】 24. 有字符串次序为 3*-y-a/y^2,利用栈，给出将次序改为 3y-*ay2^/-的操作步骤。（可用 X 代表扫描该字符串过程中顺序取一个字符进栈的操作，用 S 代表从栈中取出一个字符加入 到新字符串尾的出栈操作。例如，ABC 变为 BCA 的操作步骤为 XXSXSS）【东北大学 2001 一、 4 ( 4 分)】 25. 内存中一片连续空间（不妨假设地址从 1 到 m）提供给两个栈 S1 和 S2 使用，怎样分配 这部分存储空间，使得对任一个栈，仅当这部分空间全满时才发生上溢。【东北大学 2000 一、 1 (3 分)】 26. 将两个栈存入数组 V[1..m]应如何安排最好？这时栈空、栈满的条件是什么？【东南大 学 1998 一、5】 27. 在一个算法中需要建立多个堆栈时可以选用下列三种方案之一，试问：这三种方案之间 相比较各有什么优缺点？ （1）分别用多个顺序存储空间建立多个独立的堆栈； （2）多个堆栈共享一个顺序存储空间； （3）分别建立多个独立的链接堆栈。【北京航空航天大学 1998 一、6（4 分）】 28．在某程序中，有两个栈共享一个一维数组空间 SPACE[N]、SPACE[0]、SPACE[N-1] 分别 是两个栈的栈底。 （1）对栈 1、栈 2，试分别写出（元素 x）入栈的主要语句和出栈的主要语句。 （2）对栈 1、栈 2，试分别写出栈满、栈空的条件。【北京理工大学 1999 二、2（8 分）】 29. 简述顺序存储队列的假溢出的避免方法及队列满和空的条件。【山东大学 2000 一、2 (4 分)】 30. 举例说明顺序队的“假溢出”现象，并给出解决方案。【福州大学 1998 三、5 (6 分)】 31. 怎样判定循环队列的空和满？【燕山大学 1999 二、3（4 分）】 32. 简要叙述循环队列的数据结构，并写出其初始状态、队列空、队列满时的队首指针与队 尾指针的值。 【南京航空航天大学 1995 七（5 分）】 33. 利用两个栈 sl,s2 模拟一个队列时，如何用栈的运算实现队列的插入，删除以及判队空 运算。请简述这些运算的算法思想。【北京邮电大学 1992 一、1】【东南大学 1999 一、1 （7 分）】 34．一个循环队列的数据结构描述如下： TYPE sequeuetp=RECORD elem：ARRAY[1..MAXSIZE] OF elemtp； front，rear：0..MAXSIZE； END； 给出循环队列的队空和队满的判断条件，并且分析一下该条件对队列实际存储空间大小的影 响，如果为了不损失存储空间，你如何改进循环队列的队空和队满的判断条件？【西北工业 大学 1999 三 (8 分)】 35. 如果用一个循环数组 q[0..m-1]表示队列时，该队列只有一个队列头指针 front，不设 队列尾指针 rear，而改置计数器 count 用以记录队列中结点的个数。 （1）编写实现队列的三个基本运算：判空、入队、出队（3 分）