第1部分 实验要求及规范 1
第2部分 面向过程语言实现数据结构 3
实验0 复数ADT及其实现 3
实验1 线性表（顺序表） 4
实验2 线性表（链表） 7
实验3 栈 12
实验4 队列 15
实验5 串与数组 20
实验6 树与二叉树 24
实验7 图 27
实验8 查找 31
实验9 排序 35
第3部分 面向对象语言实现数据结构 40
实验0 复数ADT——C＋＋实现 45
实验1 线性表（顺序表）——C＋＋实现 46
实验2 线性表（链表）——C＋＋实现 50
实验3 栈——C＋＋实现 52
实验4 队列——C＋＋实现 57
实验5 串与数组——C＋＋实现 62
实验6 二叉树的遍历——C＋＋实现 68
实验7 图——C＋＋实现 71
实验8 查找——C＋＋实现 73
实验9 内部排序——C＋＋实现 76
第4部分 习题与部分参考答案 79
习题1 绪论 79
习题2 线性表 81
习题3 栈和队列 85
习题4 串 88
习题5 数组和广义表 89
习题6 树和二叉树 91
习题7 图 99
习题8 查找 106
习题9 排序 109
参考文献 113