栈结构具有后进先出的固有特性,其常规应用有:进制转换、括号匹配检验、行编辑程序、迷宫求解、表达式求值、Hanoi问题求解。
进制转换代码:(伪代码)
1
2
3
4
5
6
7
8
9
10
11
12
13
|
void conversion(){ //对于任意一个非负十进制整数,打印输出与其等值的八进制数 InitStack(S); //构造空栈 scanf ( "%d" ,N); while (N){ Push(S, N % 8); N = N/8; } while (!StackEmpty(S)){ Pop(S,e); printf ( "%d" , e); } } |
Hanoi问题求解:(伪代码)
1
2
3
4
5
6
7
8
9
10
11
12
13
|
void hanio( int n, char x, char y, char z ) //将塔座X上按直径由小到大且至上而下编号为1至n的n个圆盘按规则搬到塔座Z上,Y可用作辅助塔座。 // //搬动操作move(x, n, z) 定义为将编号为n的圆盘从x移到z { if (n==1) move(x, 1, z); else { hanio(n-1, x, z, y); move(x, n, z); hanio(n-1, x, z, y); } } |