数据结构与算法设计

图书标准信息

• 作者 李红 编
• 出版社 中国科学技术大学出版社
• 出版时间 2016-09
• 版次 1
• ISBN 9787312038471
• 定价 36.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 284页
• 正文语种 简体中文

【内容简介】

　　《数据结构与算法设计》以培养高等工科院校本科计算机类、信息技术类及相关专业的应用型人才为目标，以培养基本的软件设计和实现能力为导向，以软件设计中涉及的各种数据结构、常用算法和解决基本应用问题的实际需求为基本点，深入介绍各种数据结构模型，以及基于这些模型的应用和算法设计等方面的知识。全书分5个部分，共14章；除第1部分外，其余每一部分介绍一种逻辑结构数据，各章节按照“逻辑结构一存储结构一基本算法设计一算法性能分析一应用实例”的架构展开，循序渐进地提高学习者数据结构模型建立的能力、基本算法设计的能力及算法分析的能力，最终达到培养学习者针对实际问题构建模型、解决问题的能力。
　　《数据结构与算法设计》可作为工科院校本科计算机工程类、软件工程类和信息技术类等相关专业的教材，也可作为从事相关专业的科技工作者的参考资料。

【目录】

总序前言 第1部分  概述第1章  课程介绍  1.1 本课程（模块）的学习意义和学习目标  1.2 本课程（模块）的能力要素分解第2章  数据结构与算法概述  2.1 引言  2.2 数据与数据元素  2.3 数据结构  2.4 算法描述及分析 第2部分  线性结构第3章  栈  3.1 引言  3.2 栈的概念  3.3 顺序栈  3.4 链栈  3.5 栈的应用实例第4章  队列  4.1 引言  4.2 队列的概念  4.3 顺序队列  4.4 链队列  4.5 队列的应用实例第5章  线性表  5.1 引言  5.2 线性表的概念  5.3 顺序表  5.4 链表  5.5 线性表的应用第6章  矩阵和广义表  6.1 引言  6.2 矩阵的概念  6.3 矩阵的存储  6.4 矩阵的应用  6.5 广义表第7章  查找与排序  7.1 引言  7.2 查找  7.3 排序 第3部分  树形结构第8章  二叉树  8.1 引言  8.2 叉树的概念  8.3 二叉树的存储  8.4 二叉树的遍历  8.5 二叉树的应用第9章  树和森林  9.1 引言  9.2 树和森林的基本概念  9.3 树和森林的存储  9.4 树、森林与二叉树的转换  9.5 树和森林的遍历第10章  查找与排序  10.1 引言  10.2 查找  10.3 堆排序 第4部分  图形结构第11章  图的基本知识  11.1 引言  11.2 图的相关概念  11.3 图的存储  11.4 图的遍历第12章  图的应用  12.1 引言  12.2 最小生成树  12.3 最短路径  12.4 拓扑排序 第5部分  散列结构、查找与排序第13章  散列表  13.1 引言  13.2 集合的散列存储  13.3 散列函数的构造  13.4 处理冲突的方法  13.5 散列表的查找第14章  查找与排序  14.1 引言  14.2 查找  14.3 排序