《21世纪高等学校规划教材·计算机科学与技术：数据结构习题与实训教程（C语言描述）》分为上、下两篇。上篇为习题部分，共分为10章，每章分为“基本知识提要”、“典型题解析”、“测试习题与参考答案”三部分;下篇为实训指导部分，精选了各章实训内容，并给出了完整的c语言程序供学生上机实习参考。全书将习题与实训指导相配合，更加方便读者课后复习和上机实训时使用。
    《21世纪高等学校规划教材·计算机科学与技术：数据结构习题与实训教程（C语言描述）》精选600多道习题及实训题目，内容丰富，结构清楚，答案完整，便于自学。本书与主教材《数据结构（c语言描述）》（齐景嘉主编）相配套，可作为普通高等院校计算机及相关专业数据结构与算法课程的教学参考书和实训指导教材，同时适合参加计算机专业研究生入学考试、各类计算机专业等级考试的考生研习，还可供计算机应用技术人员参考使用。

　　　　数据结构是计算机专业的核心课程，是设计和实现系统软件及大型应用软件的重要理论技术基础。数据结构是一门较为复杂和难以理解的课程，因此，本书通过对概念和习题的讲解与分析，对重点知识的整理与归纳，帮助读者加深对所学知识本质的理解，从而更好地掌握数据结构的原理和算法。同时，本书将各种数据结构和算法应用于复杂程序设计，让读者通过上机实训对算法进行验证，可以有效地提高学习效果。
　　本书正是针对“数据结构”课程的教学和学习需要而编写的，与齐景嘉、王梦菊编写的教材《数据结构（C语言描述）》（ISBN 9787302263241）相配套。按照课程的讲授顺序，阐述了线性表、栈和队列、串、数组和稀疏矩阵、广义表、树形结构、图、查找、排序、文件等内容。在本书的编写中作者考虑了计算机类专业全国硕士研究生入学统一考试的要求，精选了部分考研试题，同时选择了一些各类计算机等级考试中出现的“数据结构”试题，结合作者实际教学中的教案，给出了与该课程本科教学大纲相配合的600多道习题及实训题目。
　　全书分为上、下两篇。上篇为习题部分，共分为10章。每章又分为“基本知识提要”、“典型题解析”、“测试习题与参考答案”三部分。“基本知识提要”部分给出了本章的知识结构图，便于读者把握本章知识脉络，对本章节的知识有一个全局了解；之后给出了本章的重点知识整理，对于易于混淆、难以理解或需要深入探讨的问题进行了阐述。“典型题解析”部分选取了本章的经典题型，并进行了深入透彻的分析，给出了详细的解题步骤，使读者能够举一反三，掌握此类题型的解析方法。“测试习题与参考答案”部分从研究生入学考试及各类计算机专业考试中选取了大量试题，并均给出了参考答案，分为填空、选择、判断、应用题和算法设计共5种题型，可作为读者自测或教学考试的参考题目。下篇为实训指导部分，精选了各章实训内容，并给出了完整的C语言程序，全部程序都在TC 2.0下调试成功。使学生通过阅读与实践，掌握编写实用程序的方法和技巧。
　　本书可作为普通高等院校计算机及相关专业数据结构与算法课程的教学参考书和实训指导教材，同时适合参加计算机专业研究生入学考试、各类计算机专业等级考试的考生研习，还可供计算机应用技术人员参考使用。
　　本书由王梦菊、齐景嘉任主编，侯菡萏、初亭峰、徐辉任副主编，解晨光任主审。各章编写分工如下：第1和第2章及下篇实训指导部分由哈尔滨金融学院齐景嘉编写；第3和第10章由黑龙江大学徐辉编写；第4和第5章由哈尔滨师范大学初亭峰编写；第6和第9章由哈尔滨金融学院王梦菊编写；第7和第8章由哈尔滨金融学院侯菡萏编写。全书由王梦菊统稿。
　　由于编者水平有限，书中不妥之处，望广大读者批评指正。本书及配套资源的使用中如遇到问题，请联系fuhy@tup.tsinghua.edu.cn。
编者
2011年7月

上篇 习题部分
第1章 概述
1.1 基本知识提要
1.1.1 知识结构图
1.1.2 重点知识整理
1.2 典型题解析
1.3 测试习题与参考答案
1.3.1 测试习题
1.3.2 参考答案

第2章 线性表
2.1 基本知识提要
2.1.1 知识结构图
2.1.2 重点知识整理
2.2 典型题解析
2.3 测试习题与参考答案
2.3.1 测试习题
2.3.2 参考答案

第3章 栈和队列
3.1 基本知识提要
3.1.1 知识结构图
3.1.2 重点知识整理
3.2 典型题解析
3.3 测试习题与参考答案
3.3.1 测试习题
3.3.2 参考答案

第4章 串
4.1 基本知识提要
4.1.1 知识结构图
4.1.2 重点知识整理
4.2 典型题解析
4.3 测试习题与参考答案
4.3.1 测试习题
4.3.2 参考答案

第5章 数组和广义表
5.1 基本知识提要
5.1.1 知识结构图
5.1.2 重点知识整理
5.2 基础知识题解析
5.3 测试习题与参考答案
5.3.1 测试习题
5.3.2 参考答案

第6章 树和二叉树
6.1 基本知识提要
6.1.1 知识结构图
6.1.2 重点知识整理
6.2 典型题解析
6.3 测试习题与参考答案
6.3.1 测试习题
6.3.2 参考答案

第7章 图
7.1 基本知识提要
7.1.1 知识结构图
7.1.2 重点知识整理
7.2 典型题解析
7.3 测试习题与参考答案
7.3.1 测试习题
7.3.2 参考答案

第8章 查找
8.1 基本知识提要
8.1.1 知识结构图
8.1.2 重点知识整理
8.2 基础知识题解析
8.3 测试习题与参考答案
8.3.1 测试习题
8.3.2 参考答案

第9章 排序
9.1 基本知识提要
9.1.1 知识结构图
9.1.2 重点知识整理
9.2 典型题解析
9.3 测试习题与参考答案
9.3.1 测试习题
9.3.2 参考答案

第10章 文件
10.1 基本知识提要
10.1.1 知识结构图
10.1.2 重点知识整理
10.2 典型题解析
10.3 测试习题与参考答案
10.3.1 测试习题
10.3.2 参考答案

下篇 实训部分
实训教学大纲
实训1 顺序存储的线性表
实训2 单链表
实训3 栈和队列
实训4 串
实训5 二叉树
实训6 图
实训7 查找
实训8 排序
参考文献