数据结构考研分类复习真题 第三章 栈和队列[18]

有递归算法如下【北京邮电大学 一 （分）】

FUNCTION sum (n:integer):intger;

BEGIN

IF n= THEN sum:=

ELSE BEGIN read(x)sum:=sum(n)+x END

END

设初值n=读入 x=

问() 若x为局部变量时该函数递归结束后返回调用程序的sum=? 并画出在递归过程中栈状态的变化过程

() 若x为全程变量递归结束时返回调用程序的sum=?

画出对算术表达式AB*C/DE↑F求值时操作数栈和运算符栈的变化过程【东南大学一（分）】

计算算术表达式的值时可用两个栈作辅助工具对于给出的一个表达式从左向右扫描它的字符并将操作数放入栈S中运算符放入栈S中但每次扫描到运算符时要把它同S的栈顶运算符进行优先级比较当扫描到的运算符的优先级不高于栈顶运算符的优先级时取出栈S的栈顶和次栈顶的两个元素以及栈S的栈顶运算符进行运算将结果放入栈S中（得到的结果依次用TT等表示）为方便比较假设栈S的初始栈顶为?（?运算符的优先级低于加减乘除中任何一种运算）现假设要计算表达式 AB*C/D+E/F写出栈S和S的变化过程【山东科技大学 一 （分）】

有字符串次序为*ya/y^利用栈给出将次序改为y*ay^/的操作步骤（可用X代表扫描该字符串过程中顺序取一个字符进栈的操作用S代表从栈中取出一个字符加入到新字符串尾的出栈操作例如ABC变为BCA的操作步骤为XXSXSS）【东北大学 一 ( 分)】

内存中一片连续空间（不妨假设地址从到m）提供给两个栈S和S使用怎样分配这部分存储空间使得对任一个栈仅当这部分空间全满时才发生上溢【东北大学 一 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []