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

Posted 2022-07-14 表达式

篇首语：究竟什么是真理？——不可驳倒的谬误便是。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第三章栈和队列[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=?

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

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

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

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

cha138/Article/program/sjjg/201311/23236

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

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