数据结构与算法分析（第二版）

图书标准信息

• 作者 荣政
• 出版社 西安电子科技大学出版社
• 出版时间 2021-01
• 版次 2
• ISBN 9787560659749
• 定价 45.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 312页
• 字数 462千字

【内容简介】

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

【作者简介】

【目录】

部分常见数据结构及应用

章绪论

1.1数据结构概述

1.1.1数据结构的引入

1.1.2数据结构的基本概念

1.1.3数据结构与程序设计

1.2算分析

1.2.1算的定义及特点

1.2.2算的效率分析

1.3程序设计的关键技术

1.3.1程序结构设计

1.3.2模块设计

1.3.3良好的编程风格

1.3.4排错.4测试

1.3.5程序能

1.4程序设计步骤及实例

1.4.1程序设计的步骤

1.4.2程序设计实例

本章小结

题

第2章线表

2.1线表的基本概念及运算

2.2线表的顺序存储实现——顺序表

2.2.1线表的顺序存储实现

……