数据结构

第1章 绪论

1.1 本课程讨论的内容

1.2 基本概念与术语

1.3 算法和算法分析

1.4 java提供的泛型方法

小结

习题1

第2章 线性表

2.1 线性表及其基本操作

2.2 线性表的顺序存储及其实现

2.3 线性表的链式存储及其实现

2.4 顺序表与链表的比较

2.5 线性表的应用举例

小结

习题2

第3章 栈与队列

3.1 栈

3.2 队列

3.3 栈与队列的比较

3.4 栈与队列的综合应用举例

小结

习题3

第4章 串与数组

4.1 串的定义及描述

4.2 串的存储结构

4.3 顺序串的实现

4.4 串的模式匹配操作

4.5 串的应?举例

4.6 数组的概念及其顺序存储结构

4.7 特殊矩阵的压缩存储

4.8 稀疏矩阵的压缩存储

4.9 数组的应用举例

小结

习题4

第5章 树与二叉树

5.1 树的概念及常用术语

5.2 二叉树

5.3 二叉树的遍历

5.4 哈夫曼树及哈夫曼编码

5.5 树与森林

小结

习题5

第6章 图

第7章 排序

第8章 查找

参考文献

本书是浙江省2010年重点建设教材，它的内容涵盖了教育部计算机科学与技术教指委关于“高等院校计算机科学与技术本科专业规范”中制定的课程体系中的核心知识，并在紧扣考研大纲的前提下剔除了一些难度较大的内容。本书采用Java语言作为描述算法的语言，共8章，主要内容可分成两大部分。第一部分主要介绍线性表、栈、队列、串、数组、树和图等基本数据结构的特点、存储方式、运算原理和方法、典型应用及其在计算机中的实现；第二部分主要讨论查找与排序两种最常用操作的实现原理、方法及性能分析。全书条理清楚、内容精练、重点突出； 叙述简明并做到深入浅出、循序渐进； 表达通俗易懂并特别注重理论与实践相结合； 强调算法实现方法的分析并通过丰富、典型的实例来强化知识的实际应用。 可作为普通高等院校计算机及信息管理与信息系统、信息与计算机科学、电子信息等专业的“数据结构”课程教材，也可作为工程技术和自学数据结构人员的参考读物。