第7章数据结构问题.ppt
《第7章数据结构问题.ppt》由会员分享,可在线阅读,更多相关《第7章数据结构问题.ppt(15页珍藏版)》请在三一文库上搜索。
1、零基础学算法,第7章:数据结构问题,课程安排,7.1 约瑟夫环 7.2 大整数四则运算 7.3 进制转换 7.4 括号匹配 7.5 中序式转后序式 7.6 停车场管理 7.7 迷宫求解 7.8 LZW压缩的实现,7.1 约瑟夫环,7.2 大整数四则运算,7.2.1 使用数组进行大整数运算,设计大整数的存储结构 输入/输出大整数 比较大整数的大小 进行加减乘除运算,7.2 大整数四则运算,7.2.1 使用数组进行大整数运算,加法运算,7.2 大整数四则运算,7.2.1 使用数组进行大整数运算,乘法运算,7.2 大整数四则运算,7.2.1 使用数组进行大整数运算,除法运算,7.2 大整数四则运算,
2、7.2.2 使用链表进行大整数运算,设计大整数的链表结构 输入/输出大整数 进行加减运算,7.3 进制转换,任意进制转换为十进制 对于任意进制转换为十进制的操作,只需要将该进制的数据按权展开,然后相加即可。,十进制转换为任意进制 十进制数转换为其他任意进制时,采用反复除以某进制的基数,取其余数作为对应进制的数据,并且最先得到的是该进制的低位,最后得到的才是该进制的高位。,7.4 括号匹配,要检查某一表达式的括号是否匹配,可从左向右扫描表达式中的每一个字符,若字符为左、右括号,则进行匹配操作,可分两种情况: 若是左括号,则将其位置序号进入栈中。 若是右括号,则从栈中弹出一个左括号与之匹配。如果栈
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 问题
链接地址:https://www.31doc.com/p-2567243.html