数据结构学习指导及实践教程

上篇 习题及解析篇

第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.2 习题

2.2.1 基础题

2.2.2 综合题

第3章 栈和队列

3.1 本章内容

.3.1.1 基本内容

3.1.2 学习要点

3.1.3 习题解析

3.2 习题

3.2.1 基础题

3.2.2 综合题

第4章 串

4.1 本章内容

4.1.1 基本内容

4.1.2 学习要点

4.1.3 习题解析

4.2 习题

4.2.1 基础题

4.2.2 综合题

第5章 数组与广义表

5.1 本章内容

5.1.1 基本内容

5.1.2 学习要点

5.1.3 习题解析

5.2 习题

5.2.1 基础题

5.2.2 综合题

第6章 树和二叉树

6.1 本章内容

6.1.1 基本内容

6.1.2 学习要点

6.1.3 习题解析

6.2 习题

6.2.1 基础题

6.2.2 综合题

第7章 图

7.1 本章内容

7.1.1 基本内容

7.1.2 学习要点

7.1.3 习题解析

7.2 习题

7.2.1 基础题

7.2.2 综合题

第8章 查找

8.1 本章内容

8.1.1 基本内容

8.1.2 学习要点

8.1.3 习题解析

8.2 习题

8.2.1 基础题

8.2.2 综合题

第9章 排序

9.1 本章内容

9.1.1 基本内容

9.1.2 学习要点

9.1.3 习题解析

9.2 习题

9.2.1 基础题

9.2.2 综合题

中篇 实验篇

第10章 实验指导

10.1 实验指南

10.1.1 实验内容设置

10.1.2 实验须知

10.1.3 实验环境说明

10.2 实验步骤

10.2.1 具体实验步骤

10.2.2 类 c语言与标准c的转换要点

10.3 实验内容

实验1 c语言的数组

实验2 c语言的指针和结构体

实验3线性表

实验4栈和队列

实验5串

实验6数组和广义表

实验7树和二叉树

实验8图

实验9查找

实验10排序

实验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参考答案

第1章 绪论

1.1 基础题

1.2 综合题

第2章 线性表

2.1 基础题

2.2 综合题

第3章 栈和队列

3.1 基础题

3.2 综合题

第4章 串

4.1 基础题

4.2 综合题

第5章 数组与广义表

5.1 基础题

5.2 综合题

第6章 树和二叉树

6.1 基础题

6.2 综合题

第7章 图

7.1 基础题

7.2 综合题

第8章 查找

8.1 基础题

8.2 综合题

第9章 排序

9.1 基础题

9.2 综合题

课程设计

附录b 实验报告格式

附录c 课程设计报告格式

本书是在作者多年讲授数据结构课程及指导学生实验的教学实践经验的基础上编写而成的。全书分为上、中、下三篇，共11章。上篇是习题和解析篇，共9章。内容包括数据结构基本概念、线性表、栈和队列、串、数组与广义表、树和二叉树、图、查找、排序。每章包括习题解析和练习题两大模块。中篇是实验指导，内容包括实验流程、评价标准及11个主题实验，每个实验分为基础练习、进阶练习和扩展练习3个模块，其难度是递进式的。下篇是课程设计，内容包括课程设计实施方案、评价标准及21个课程设计备选题目。书后的附录给出了各章练习题的答案、实验报告格式范文以及课程设计格式范文。本书的案例及习题覆盖了数据结构课程各章的关键知识点，并结合研究生入学考试的考点，以及数据结构在ACM/ICPC程序设计比赛中的应用案例，题量丰富，内容全面。实验指导及课程设计的安排注重教学的实用性与易用性。书中所有的算法和程序均采用C语言描述并已调试通过。作为《算法与数据结构(第二版)》(陈媛等，清华大学出版社)的配套学习辅导教材，本书内容自成一体，因此也可脱离数据结构教材单独使用。可作为高等院校计算机专业、信息专业或其他相关专业学生学习数据结构和其他程序设计类课程的参考教材，或研究生入学考试的辅导材料，也可作为广大参加自学考试的人员和软件工作者的参考用书。

内容自成一体，因此也可脱离数据结构教材单独使用。可作为高等院校计算机专业、信息专业或其他相关专业学生学习数据结构和其他程序设计类课程的参考教材，或研究生入学考试的辅导材料，也可作为广大参加自学考试的人员和软件工作者的参考用书。