栈的应用举例


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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值