数据结构习题与实训教程(C语言描述)(第2版)

本书分为上、下两篇。上篇为习题部分，共分为10章。每章又可分为“基本知识提要”、“典型题解析”、“知识拓展”、“测试习题与参考答案”4部分。“基本知识提要”部分给出了本章的知识结构图，并对易于混淆、难以理解或需要深入探讨的问题进行了整理。“典型题解析”部分选取了本章的经典题型进行分析，给出了详细的解题步骤。“知识拓展”部分对本章涉及的知识进行延展，对在更深入应用知识时可能遇到的疑惑进行解析。“测试习题与参考答案”部分从研究生入学考试及各类计算机专业考试中选取了大量试题，并给出了参考答案，可作为读者自测或教学考试的参考题目。下篇为实验指导部分，精选了各章实训内容，并给出了完整的C语言程序供学生上机实习参考。全书将习题与实验指导相配合，更加方便读者课后复习和上机实验时使用。本书精选700多道习题及实训题目，内容丰富； 结构清楚，答案完整，便于自学。本书与齐景嘉、王梦菊编写的教材《数据结构（C语言描述）（第2版）》（ISBN978-7-302-40973-1）相配套，可作为普通高等院校计算机及相关专业数据结构与算法课程的教学参考书和实验指导教材，同时适合参加计算机专业研究生入学考试、各类计算机专业等级考试的考生研习，还可供计算机应用技术人员参考使用。

上篇数据结构习题与解答
第1章概述
1.1基本知识提要
1.1.1知识结构图
1.1.2常用术语解析
1.1.3重点知识整理
1.2典型题解析
1.3知识拓展
1.4测试习题与参考答案
测试习题
参考答案
第2章线性表
2.1基本知识提要
2.1.1知识结构图
2.1.2常用术语解析
2.1.3重点知识整理
2.2典型题解析
2.3知识拓展
2.4测试习题与参考答案
测试习题
参考答案
第3章栈和队列
3.1基本知识提要
3.1.1知识结构图
3.1.2常用术语解析
3.1.3重点知识整理
3.2典型题解析
3.3知识拓展
3.4测试习题与参考答案
测试习题
参考答案
第4章串
4.1基本知识提要
4.1.1知识结构图
4.1.2常用术语解析
4.1.3重点知识整理
4.2典型题解析
4.3知识扩展
4.4测试习题与参考答案
测试习题
参考答案
第5章数组和广义表
5.1基本知识提要
5.1.1知识结构图
5.1.2常用术语解析
5.1.3重点知识整理
5.2典型题解析
5.3知识拓展
5.4测试习题与参考答案
测试习题
参考答案
第6章树和二叉树
6.1基本知识提要
6.1.1知识结构图
6.1.2常用术语解析
6.1.3重点知识整理
6.2典型题解析
6.3知识拓展
6.4测试习题与参考答案
测试习题
参考答案
第7章图
7.1基本知识提要
7.1.1知识结构图
7.1.2常用术语解析
7.1.3重点知识整理
7.2知识拓展
7.3典型题解析
7.4测试习题与参考答案
测试习题
参考答案
7.5实验习题
第8章查找
8.1基本知识提要
8.1.1知识结构图
8.1.2常用术语解析
8.1.3重点知识整理
8.2知识拓展
8.3典型题解析
8.4测试习题与参考答案
测试习题
参考答案
8.5实验习题
第9章排序
9.1基本知识提要
9.1.1知识结构图
9.1.2常用术语解析
9.1.3重点知识整理
9.2典型题解析
9.3知识拓展
9.4测试习题与参考答案
测试习题
参考答案
0章文件
10.1基本知识提要
10.1.1知识结构图
10.1.2常用术语解析
10.1.3重点知识整理
10.2典型题解析
10.3知识拓展
10.4测试习题与参考答案
测试习题
参考答案
下篇数据结构实验
部分实验内容
实验教学大纲
实验一顺序存储的线性表
实验二单链表
实验三栈和队列
实验四串
实验五二叉树
实验六图
实验七查找
实验八排序
第二部分实验参考答案
实验一顺序存储的线性表
实验二单链表
实验三栈和队列
实验四串
实验五二叉树
实验六图
实验七查找
实验八排序
附录常用术语中英文对照
参考文献