栈的应用举例

栈结构具有后进先出的固有特性，其常规应用有：进制转换、括号匹配检验、行编辑程序、迷宫求解、表达式求值、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);         ｝     }