适读人群 ：高等院校计算机、信息或其他相关专业学生
以Java为编程语言。重庆市市级精品课程。包括实验流程及11个主题实验，以及21个课程设计备选题目。附录给出了各章部分习题的参考答案、部分课程设计答案、实验报告格式以及课程设计报告格式。

本书分为上、中、下三篇，共11章。上篇是习题及解析篇，共9章。内容包括数据结构基本概念、线性表、栈和队列、串、数组与广义表、树和二叉树、图、查找、排序。每章包括内容介绍(含数据结构和习题解析)与习题两大模块。中篇是实验篇，内容包括实验流程及11个主题实验，每个实验分为基础练习、进阶练习和扩展练习3个模块，其难度是递进式的。下篇是课程设计篇，内容包括课程设计实施方案、评价标准及21个课程设计备选题目。书后的附录给出了各章部分习题的参考答案、实验报告格式以及课程设计报告格式。
本书可作为高等院校计算机、信息或其他相关专业学生学习数据结构和其他程序设计类课程的参考教材，或研究生入学考试的辅导材料，也可作为广大参加自学考试的人员和软件工作者的参考用书。

前言
上篇 习题及解析篇
第1章 绪论
11 本章内容
111 基本内容
112 学习要点
113 习题解析
12 习题
121 基础题
122 综合题
第2章 线性表
21 本章内容
211 基本内容
212 学习要点
213 本章涉及数据结构
214 习题解析
22 习题
221 基础题
2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 综合题
第4章 串
41 本章内容
411 基本内容
412 学习要点
413 本章涉及数据结构
414 习题解析
42 习题
421 基础题
422 综合题
第5章 数组与广义表
51 本章内容
511 基本内容
512 学习要点
513 本章涉及数据结构
514 习题解析
52 习题
521 基础题
522 综合题
第6章 树和二叉树
61 本章内容
611 基本内容
612 学习要点
613 本章涉及数据结构
614 习题解析
62 习题
621 基础题
622 综合题

第7章 图
71 本章内容
711 基本内容
712 学习要点
713 本章涉及数据结构
714 习题解析
72 习题
721 基础题
722 综合题
第8章 查找
81 本章内容
811 基本内容
812 学习要点
813 本章涉及数据结构
814 习题解析
82 习题
821 基础题
822 综合题
第9章 排序
91 本章内容
911 基本内容
912 学习要点
913 本章涉及数据结构
914 习题解析
92 习题
921 基础题
922 综合题
中篇 实 验 篇

第10章 实验指导
101 实验指南
1011 实验内容设置
1012 实验须知
1013 实验环境说明
102 实验步骤
103 实验内容
1031 实验1 Java语言面向对象基础编程
1032 实验2 Java语言高级实用技术编程
1033 实验3 线性表
1034 实验4 栈和队列
1035 实验5 串
1036 实验6 数组和广义表
1037 实验7 树和二叉树
1038 实验8 图
1039 实验9 查找
10310 实验10 排序
10311 实验11 递归

下篇 课程设计篇
第11章 课程设计
111 课程设计指南
1111 课程设计须知
1112 课程设计报告
112 课程设计题目
1121 一元稀疏多项式计算器
1122 成绩分析问题
1123 简单个人图书管理系统的设计与实现
1124 航班订票系统的设计与实现
1125 模拟浏览器操作程序
1126 停车场模拟管理程序
1127 哈夫曼编/译码器
1128 二叉排序树与平衡二叉树的实现
1129 日期游戏
11210 图的基本操作与实现
11211 教学计划编制问题
11212 全国交通咨询模拟
11213 内部排序算法的性能分析
11214 背包问题的求解
11215 简易电子表格的设计
11216 电话号码查询系统
11217 迷宫问题
11218 八皇后问题
11219 滑雪场问题
11220 农夫过河问题求解
11221 木棒加工问题求解

附录

附录A 部分习题参考答案
附录B 实验报告格式
附录C 课程设计报告格式
参考文献

计算机的日益发展，其应用早已不再局限于简单的数值运算，而涉及问题的分析、数据结构框架的设计以及插入、删除、排序、查找等复杂的非数值处理和操作。数据结构的学习就是为以后利用计算机高效地开发非数值处理的计算机程序打下坚实的理论、方法和技术基础。
数据结构是计算机及相关专业的专业基础课程之一，课程主要讨论程序设计中所涉及的各种逻辑结构、存储结构以及在这些结构上的算法实现和性能分析。通过这些知识点的学习，培养学生组织数据、存储数据和处理数据的能力，使学生掌握软件设计的理论和技术基础，从而为其学习后续课程打下根基。
1 结构安排本书分为上、中、下三篇，共11章。
上篇是习题及解析篇。内容包括数据结构基本概念、线性表、栈和队列、串、数组与广义表、树和二叉树、图、查找、排序，共9章。每章包括本章内容与习题两大模块，本章内容包括基本内容、学习要点、涉及的数据结构和习题解析四部分；习题包括基础题和综合题两部分。
中篇是实验篇，内容包括实验流程及11个主题实验，每个实验分为基础练习、进阶练习和扩展练习3个模块，其难度是递进式的。
下篇是课程设计篇，内容包括课程设计实施方案、评价标准及21个课程设计备选题目。
书后的附录给出了各章部分习题的参考答案、部分课程设计答案、实验报告格式以及课程设计报告格式。
书中的案例及习题覆盖了数据结构课程各章的关键知识点，并结合研究生入学考试的考点，以及数据结构在acm/icpc程序设计比赛中的应用案例，题量丰富，内容全面。实验指导及课程设计的安排注重教学的实用性与易用性。书中所有的算法和程序均采用Java语言描述并已调试通过。
2 本书特点1)以Java为编程语言。配合现在教学环节中采用的开源语言——Java，方便教师讲解数据结构的实现，也可以为学生自学提供良好的编码示范，以提高学生的实际动手能力。
2)内容深入浅出，重难点突出。数据结构课程是重庆市市级精品课程，课程组主讲教师多人多次荣获校优秀教师称号，教学效果历年都是名列前茅，能够从多年的教学经验和多项教研课题的研究成果中总结提炼出学习本课程的重难点和解决方法。
3)配套资源丰富。本书附有主要数据结构实现，习题、实验、课程设计的代码实现，方便学生自学。
4)内容自成一体。可以配合基于Java语言的数据结构教材，也可以脱离教材单独使用，是衔接课堂教学与实验教学、课后辅导、课程设计的较好的工具。
3 适用对象本书的读者要具有Java 语言基础，通过本书的学习可以帮助读者树立面向对象的编程思想。可作为计算机、信息及其他相关专业的本专科教材，也是广大参加自学考试的人员和软件工作者的参考资料。本书既可作为“数据结构和/或算法”课程的辅导教材，也可作为其他程序设计类课程的辅导教材。
本书第1章由陈媛编写，第2、5、6、10章由刘洁编写，第3、4、11章由卢玲编写，第7、8章由涂飞编写，第9章由刘恒洋编写。全书由陈媛、刘洁统稿。
由于编者水平有限，书中错漏之处在所难免，敬请读者批评指正，以便我们及时修改。