本书将数据结构课程设计与数据结构理论课程有机结合，以传统数据结构的主要内容为主线，精心设计多个案例。在描述各个案例的同时，采用三元式(D，S，P)的方式，完成对线性表、栈、队列、字符串、广义表、二叉树、图、集合等抽象数据类型的定义、描述和封装。这些基本数据结构类型不仅应用于教材中的各个案例，也可将之作为工具或平台，复用于其它应用中。本书中每一个算法或程序的编写力求高效、易读。并遵循程序设计的规范，从而能够帮助读者顺利完成学习、模仿、提高、应用的过程。本书可作为计算机类专业数据结构课程设计教材，也可作为学习数据结构及其算法的C程序设计的参考教材，还可供从事计算机应用工作的相关人员参考。

章线性表
设计题1.1集合运算
设计题1.2约瑟夫环
练习题1
第2章栈和队列
设计题2.1马踏棋盘
设计题2.2车厢调度
练习题2
第3章数组、串及广义表
设计题3.1稀疏矩阵的转置
设计题3.2广义表基本操作的演示
练习题3
第4章树型结构
设计题4.1二叉树的遍历及各种基本操作的实现
设计题4.2算术表达式求值
设计题4.3哈夫曼树及哈夫曼编码
练习题4
第5章图
设计题5.1最小代价生成树问题
设计题5.2哈密顿图的判断
设计题5.3欧拉图的判断
练习题5
第6章查找与排序
设计题6.1各种静态查找方法的实现和比较
设计题6.2哈希表的查找
设计题6.3各种排序方法的实现和比较
练习题6
参考文献