习题3.10

习题3.9

习题3.8

习题3.7

习题3.6

习题3.5

5．假设以Ⅰ和О分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和О组成的序列，称可以操作的序列为合法序列，否则称为非法……

习题3.4

4.从键盘上输入一个后缀表达式，试编写算法计算表达式的值。规定:后缀表达式的长度不超过一行，以“$”作为输入结束，操作数之间用空格分隔,操作符只可能有+、-……

习题3.3

设从键盘输人一整数的序列:a1，a2，a3，…，an，试编写算法实现:用栈结构存储输入的整数，当ai≠-1时，将ai进栈;当ai=-1时，输出栈顶整数并出栈。算法应对异常情……

习题3.2

2．回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符序列是否为回文。(提示:将一半字符入栈。) ……

习题3.1

1.将编号为0和1的两个栈存放于一个数组空间V[m]中,栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空;当第1号栈的栈顶指针 top[1]等于m时，……