栈的应用举例

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