关键词:
数据结构
算法分析
ISBN:
(纸本)9787560659749
摘要:
本书以高级程序设计能力的培养为目标, 介绍数据结构和算法设计的相关知识, 帮助读者针对实际应用, 选择合适的数据结构并设计相应算法。全书分为两部分, 第一部分讨论了软件设计规范及程序设计的关键技术, 并从数据的逻辑结构、存储结构和运算实现角度介绍了常见的数据结构及典型应用, 涵盖了线性表、栈、队列、串、树、图等结构, 以及索引结构和散列技术, 该部分在介绍知识点的同时, 通过具体实例的分析和设计, 帮助读者更深刻地理解所学知识, 循序渐进培养学生设计复杂程序的能力。第二部分介绍了常用的经典算法, 如分治策略、动态规划、贪心策略、回溯法、分支界限法等, 还介绍了软件设计中一些常用的排序和查找算法。书中每章后均附有习题, 其中的基本概念题提供参考答案, 部分算法设计题附带分析和解析, 供读者参考。本书对部分算法提供了微课视频, 其动画效果的演示有助于读者理解书中的重点和难点。