数据结构栈
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了数据结构栈,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含3375字,纯文字阅读大概需要5分钟。
内容图文
说明:严蔚敏的《数据结构》(C语言版)学习笔记,记录一下,以备后面查看。 如上图所示,刚开始base指针和tZ喎?http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vcNa41eu2vNa4z/LVu7XNo6y1sdG51bu1xMqxuvKjrHRvcNa41evP8snP0sa2r6Os1rG1
说明:严蔚敏的《数据结构》(C语言版)学习笔记,记录一下,以备后面查看。
如上图所示,刚开始base指针和tZ喎?http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vcNa41eu2vNa4z/LVu7XNo6y1sdG51bu1xMqxuvKjrHRvcNa41evP8snP0sa2r6Os1rG1vdW7wvq686Os1bu2pda41et0b3DWuM/y1bvN4rXY1rejrLTLyrHO0sPH0OjSqtTZt9bF5NDCv9W85KGjPC9wPjxwPjwvcD48cHJlIGNsYXNzPQ=="brush:sql;">#include 上面的conversion函数是一个将10进制转换为8进制的例子,这个就是栈的一个应用,还有例如,括号匹配的验证、迷宫求解等。 例如Hanoi塔问题: 假设有3个分别为a,b,c的三个塔座,a上有直径从大到小的圆盘,可以借助b塔座将a上的圆盘移动到c上,移动过程中大小顺序不变。void movePic(char a, int n, char b){
printf("将编号为%d的圆盘从%c上移动到%c上\n", n , a, b);
}
void hanuota(int n, char x, char y, char z){
if(n == 1){
movePic(x, 1, z); //将编号为1的圆盘从x移到z
}else{
hanuota(n - 1, x, z, y); //将x上编号为1到n-1的圆盘移到y,z作辅助塔
movePic(x, n, z); //将编号为n的圆盘从x移到z
hanuota(n - 1, y, x, z); //将y上编号为1到n-1的圆盘移到z,x作辅助塔
}
}
int main(){
hanuota(3, 'a', 'b', 'c');
}
我们可以将问题简单抽象成递归。
1、要将n个圆盘移动到c,则需要先将n-1个圆盘移动到b
2、再将a上的最底下的圆盘移动到c
3、最后将b上面的n-1个圆盘移动到c
经过这三个步骤就可以完成移动,在这三个步骤中,步骤1,从a将n-1个圆盘移动到b和问题本身是同一个问题,步骤3将n-1个圆盘从b移动到c也和问题本身是同一个问题,所以这两处我们就可以迭代调用。
内容总结
以上是互联网集市为您收集整理的数据结构栈全部内容,希望文章能够帮你解决数据结构栈所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。