数据结构 栈和队列 算法设计题

五 算法设计题

1. 设有两个栈S₁,S₂都采用顺序栈方式，并且共享一个存储区[O..maxsize-1],为了尽量利用空间，减少溢出的可能，可采用栈顶相向，迎面增长的存储方式。试设计S₁,S₂有关入栈和出栈的操作算法。

【哈尔滨工业大学 2001 七 （12分）】

2. 设从键盘输入一整数的序列：a₁, a₂, a₃，…，a_n,试编写算法实现：用栈结构存储输入的整数，当a_i≠-1时，将a_i进栈；当a_i=-1时，输出栈顶整数并出栈。算法应对异常情况（入栈满等）给出相应的信息。

【南京航空航天大学 1998 六 （10分）】

3. 设表达式以字符形式已存入数组E[n]中，‘#’为表达式的结束符，试写出判断表达式中括号（‘（’和‘）’）是否配对的C语言描述算法：EXYX(E); (注：算法中可调用栈操作的基本算法。)

【北京科技大学 2001 九、1 （10分）】

4. 从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔,操作符只可能有+、-、*、/四种运算。例如：234 34+2*$