数据结构是计算机专业的核心课程，是设计和实现系统软件及大型应用软件的重要理论技术基础。数据结构是一门较为复杂和难以理解的课程。

由王梦菊等编著的《数据结构习题与实训教程(c语言描述)》正是针对“数据结构”课程的教学和学习需要而编写的，与齐景嘉、王梦菊编写的教材《数据结构(C语言描述)》(ISBN 9787302263241)相配套。按照课程的讲授顺序，阐述了线性表、栈和队列、串、数组和稀疏矩阵、广义表、树形结构、图、查找、排序、文件等内容。在本书的编写中作者考虑了计算机类专业全国硕士研究生入学统一考试的要求，精选了部分考研试题，同时选择了一些各类计算机等级考试中出现的“数据结构”试题，结合作者实际教学中的教案，给出了与该课程本科教学大纲相配合的600多道习题及实训题目。

由王梦菊等编著的《数据结构习题与实训教程(c语言描述)》分为上、下两篇。上篇为习题部分，共分为10章，每章分为“基本知识提要”、“典型题解析”、“测试习题与参考答案”三部分；下篇为实训指导部分，精选了各章实训内容，并给出了完整的c语言程序供学生上机实习参考。全书将习题与实训指导相配合，更加方便读者课后复习和上机实训时使用。

《数据结构习题与实训教程(c语言描述)》精选600多道习题及实训题目，内容丰富，结构清楚，答案完整，便于自学。本书与主教材《数据结构(c语言描述)》(齐景嘉主编)相配套，可作为普通高等院校计算机及相关专业数据结构与算法课程的教学参考书和实训指导教材，同时适合参加计算机专业研究生入学考试、各类计算机专业等级考试的考生研习，还可供计算机应用技术人员参考使用。

上篇　习题部分

第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　排序

参考文献