数据结构学习指导实验指导课程设计(Java语言描述高等院校实践类系列教材)

以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 课程设计报告格式 参考文献