新编数据结构及算法教程 / 高等学校计算机专业规划教材
￥39.50定价
作者： 林碧英主编、石敏等
出版时间：2016年12月
出版社：清华大学出版社
- 清华大学出版社
- 9787302293705
- 1-2
- 166887
- 16开
- 2016年12月
- 工学
- 软件工程
- TP311.12
- 计算机
- 本专科、高职高专
内容简介
《高等学校计算机专业规划教材：新编数据结构及算法教程》介绍了数据结构的基本概念、基本知识以及数据结构的应用。全书按照三部分编写。第一部分是线性结构，包括线性表、栈与队列、数组和特殊矩阵；第二部分是非线性结构，包括树和二叉树、图；第三部分是数据处理技术，包括查找和排序，内容涵盖了全国硕士研究生计算机综合考试课程的数据结构知识。
《高等学校计算机专业规划教材：新编数据结构及算法教程》适合作为各类高等院校、高等职业技术学校与计算机相关的各类专业的数据结构与算法的教学用书，也是从事软件设计人员一本难得的参考书。
目录
第1章 绪论1.1 数据结构的起源与发展1.2 基本概念和术语1.3 理解数据结构1.4 数据的逻辑结构和存储结构1.4.1 逻辑结构1.4.2 存储结构1.5 抽象数据类型1.5.1 数据类型1.5.2 抽象数据类型1.6 算法分析与评价1.6.1 数据结构与算法的关系1.6.2 算法的定义1.6.3 算法的5大特性1.6.4 算法设计的要求1.6.5 算法效率分析1.6.6 算法的时间复杂度1.6.7 算法存储空间需求1.7 本章小结1.8 习题第2章 线性表2.1 问题的提出2.1.1 问题中的数据分析2.1.2 问题中的功能分析2.1.3 问题中的数据结构2.2 线性表2.2.1 线性表的定义2.2.2 线性表的存储结构和基本操作的实现2.2.3 线性表的两种存储结构的区别2.3 案例实现2.3.1 基于顺序表的新生成绩管理系统2.3.2 基于单向链表的新生成绩管理系统2.4 其他形式的链表2.4.1 单向循环链表2.4.2 双向循环链表2.5 线性表的应用2.5.1 两个线性表的合并2.5.2 一元多项式的应用2.6 本章小结2.7 习题与实验第3章 枝与队列3.1 问题的提出3.1.1 问题中的数据分析3.1.2 问题中的功能分析3.1.3 问题中的数据结构3.2 栈3.2.1 栈的定义3.2.2 栈的存储结构和基本操作的实现3.2.3 栈的两种存储结构的区别3.2.4 案例实现：基于栈的括号匹配3.3 栈的应用3.3.1 表达式求值3.3.2 栈与递归3.4 队列3.4.1 队列的定义3.4.2 队列的存储结构和基本操作的实现3.4.3 队列的两种存储结构的区别3.4.4 案例实现：基于队列的医院挂号模拟系统3.5 队列的应用3.6 共用栈和双队列3.6.1 共用栈3.6.2 双端队列3.7 本章小结3.8 习题与实验第4章 数组和特殊矩阵第5章 树和二叉树第6章 图第7章 查找第8章 排序
