数据结构与算法分析

图书标准信息

• 作者 荣政 编
• 出版社 西安电子科技大学出版社
• 出版时间 2012-02
• 版次 1
• ISBN 9787560627182
• 定价 33.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 296页
• 字数 450千字
• 丛书 高等学校应用型“十二五”规划教材·计算机类

【内容简介】

　　《数据结构与算法分析》以程序设计能力的培养为目标，系统地介绍了数据结构和算法设计的相关知识，其主要内容包括：线性表、栈、队列、串、数组、树、图、索引和散列等基本数据结构及其应用；分治法、动态规划、贪心算法、回溯法、分支界限法等常用的算法设计方法。书中还通过具体实例的分析和设计，介绍了软件设计规范及程序设计的关键技术，具有较高的使用价值。

【目录】

第1章绪论
1.1软件的基本概念
1.2数据结构概述
1.3算法与算法分析
1.4程序设计的关键技术
1.5程序设计的步骤及实例
习题

第2章线性表
2.1线性表的基本概念及运算
2.2顺序表
2.3链表
习题

第3章栈和队列
3.1栈
3.2队列
习题

第4章串和数组
4.1串及其运算
4.2串的存储结构
4.3串运算的实现
4.4数组的定义和运算
4.5数组的顺序存储结构
4.6矩阵的压缩存储
习题

第5章树
5.1树的基本概念
5.2二叉树
5.3二叉树的存储结构
5.4二叉树的遍历
5.5树和森林
5.6线索二叉树
5.7二叉树的应用
习题

第6章图
6.1图的基本概念
6.2图的存储方法
6.3图的遍历
6.4生成树和最小生成树
6.5最短路径
6.6拓扑排序
6.7关键路径
习题

第7章索引结构与散列技术
7.1索引结构
7.2散列技术
习题

第8章缩小规模算法
8.1分治与递归算法
8.2动态规划
8.3贪心算法
习题

第9章搜索算法
9.1回溯法
9.2分支界限法
习题

第10章“难”问题求解算法
10.1概率算法
10.2近似算法
习题
参考文献