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