普通高等教育“十一五”国家级规划教材·高等学校计算机专业规划教材：数据结构（Java版）（第2版）

　　第0章  Java程序设计基础
　　0.1  Java的特点和优势
　　0.2  Java语言基础
　　0.2.1  语言成分
　　0.2.2  流程控制语句
　　0.2.3  数组
　　0.2.4  字符串
　　0.3  面向对象程序设计
　　0.3.1  类和对象
　　0.3.2  类的封装性
　　0.3.3  类的继承性
　　0.3.4  类的多态性
　　0.3.5  抽象类和最终类
　　0.3.6  接口
　　0.3.7  内部类
　　0.3.8  包
　　0.4  异常处理
　　0.4.1  Java的错误和异常
　　0.4.2  抛出和处理异常
　　0.5  Java的标准输入/输出
　　习题0
　　实验0  Java程序设计基础
　　第1章  绪论
　　1.1  数据结构的基本概念
　　1.1.1  为什么要学习数据结构
　　1.1.2  什么是数据结构
　　1.1.3  数据的逻辑结构
　　1.1.4  数据的存储结构
　　1.1.5  数据操作
　　1.1.6  用Java语言描述数据结构
　　1.2  算法
　　1.2.1  什么是算法
　　1.2.2  算法分析
　　1.2.3  算法设计实例
　　1.2.4  递归算法
　　习题1
　　实验1  算法设计
　　第2章  线性表
　　2.1  线性表抽象数据类型
　　2.2  线性表的顺序表示和实现
　　2.3  线性表的链式表示和实现
　　2.3.1  线性表的链式存储结构
　　2.3.2  单链表
　　2.3.3  双链表
　　2.4  迭代器
　　2.4.1  迭代接口
　　2.4.2  基于迭代器的操作
　　2.4.3  提供迭代器对象
　　习题2
　　实验2  线性表的基本操作
　　第3章  栈和队列
　　3.1  栈
　　3.1.1  栈抽象数据类型
　　3.1.2　顺序栈
　　3.1.3  链式栈
　　3.1.4  栈的应用
　　3.2  队列
　　3.2.1  队列抽象数据类型
　　3.2.2  顺序队列
　　3.2.3  链式队列
　　3.2.4  队列的应用
　　习题3
　　实验3  栈和队列及其应用
　　第4章  串
　　4.1  串抽象数据类型
　　4.1.1  串的基本概念
　　4.1.2  串抽象数据类型
　　4.2  串的表示和实现
　　4.2.1  串的存储结构
　　4.2.2  字符串类String
　　4.2.3  字符串类StringBuffer
　　4.3  串的模式匹配
　　4.3.1  朴素的模式匹配（Brute-Force）算法
　　4.3.2  无回溯的模式匹配（KMP）算法
　　习题4
　　实验4  串的基本操作及模式匹配应用
　　第5章  数组和广义表
　　第6章  树和二叉树
　　第7章  图
　　第8章  查找
　　第9章  排序
　　第10章  综合应用设计
　　第11章  Java开发运行环境
　　附录A  ASCII字符与Unicode值
　　附录B  Java关键字
　　附录C  Java基本数据类型
　　附录D  Java运算符及其优先级
　　附录E  java.lang语言包部分类库
　　附录F  JCreator 4.5常用菜单命令
　　附录G  本书数据结构包说明

　　《普通高等教育十一五国家级规划教材?高等学校计算机专业规划教材?数据结构(Java版)(第2版)》为普通高等教育“十一五”国家级规划教材。《普通高等教育十一五国家级规划教材?高等学校计算机专业规划教材?数据结构(Java版)(第2版)》全面系统地介绍数据结构的基础理论和算法设计方法，包括线性表、树、图等数据结构以及查找和排序算法。《普通高等教育十一五国家级规划教材?高等学校计算机专业规划教材?数据结构(Java版)(第2版)》采用Java语言以面向对象方法设计并实现了全部的数据结构及算法。《普通高等教育十一五国家级规划教材?高等学校计算机专业规划教材?数据结构(Java版)(第2版)》精选基础理论内容，重点是数据结构设计和算法设计，通过降低理论难度和抽象性，加强实践环节等措施，力求增强学生的理解能力和应用能力。内容涉及的广度和深度符合本科培养目标的要求。