数据结构
2012-8
北京理工大学出版社
库波，曹静 编
197
《数据结构（Java语言描述）》共10章，主要内容包括：绪论、线性表、栈和队列、串、多维数组和广义表、树、图、查找、排序、文件等。各章中所涉及的数据结构与算法均给予了Java语言描述（所有程序都运行通过），以便于读者巩固和提高运用Java语言进行程序设计的能力与技巧。 《数据结构（Java语言描述）》在内容的选取、概念的引入、文字的叙述以及例题和习题的选择等方面，都力求遵循面向应用、逻辑结构简明合理、由浅入深、深入浅出、循序渐进、便于自学的原则，突出其实用性与应用性。 《数据结构（Java语言描述）》为高等院校计算机专业教材，也适合各校非计算机专业辅修计算机专业课程的学生使用，还可以供其他从事计算机软件开发的科技人员自学参考。
第1章 绪论1.1 数据结构的基本概念1.1.1 为什么要学习数据结构1.1.2 什么是数据结构1.1.3 基本概念和术语1.1.4 数据类型与抽象数据类型+1.2 算法和算法分析简介1.2.1 算法1.2.2 算法的描述1.2.3 算法评价本章小结习题一第2章 线性表2.1 线性表的逻辑结构2.2 线性表的顺序存储结构2.2.1 线性表的顺序存储结构2.2.2 线性表在顺序存储结构下的运算2.3 线性表的链式存储结构2.3.1 线性链表2.3.2 循环链表2.3.3 双向链表2.4 一元多项式的表示及相加本章小结习题二第3章 栈和队列3.1 栈3.1.1 栈的定义及其运算3.1.2 栈的顺序存储结构3.1.3 栈的链式存储结构3.2 算术表达式求值3.3 队列3.3.1 队列的定义及其运算3.3.2 队列的顺序存储结构3.3.3 队列的链式存储结构3.3.4 其他队列本章小结习题三第4章 串4.1 串的基本概念4.1.1 串的定义4.1.2 主串和子串4.2 串的存储结构4.2.1 串值的存储4.2.2 串名的存储映像4.3 串的基本运算及其实现4.3.1 串的基本运算4.3.2 串的基本运算及其实现4.4 文本编辑本章小结习题四第5章 多维数组和广义表5.1 多维数组5.1.1 多维数组的概念5.1.2 多维数组在计算机内的存放5.2 多维数组的存储结构5.2.1 行优先顺序5.2.2 列优先顺序5.3 特殊矩阵及其压缩存储5.3.1 特殊矩阵5.3.2 压缩存储5.4 稀疏矩阵5.4.1 稀疏矩阵的存储5.4.2 稀疏矩阵的运算5.5 广义表5.5.1 基本概念5.5.2 存储结构5.5.3 基本运算……第6章 树第7章 图第8章 查找第9章 排序第10章 文件参考文献
