第1章 线性表 1
问题1 编写C程序，实现顺序表的插入、删除和求给定元素在表中的位序等运算 1
问题2 编写C程序，实现在带表头结点的单链表中的12个基本运算 5
问题3 编写C程序，实现在不带头结点的单链表中的插入和删除操作 9
问题4 编写C程序，实现在带头结点的双向循环链表中的插入和删除运算 11
问题5 阅读下面的程序段，分析并简述它们的功能 13
问题6 阅读并分析以下用顺序存储（数组）结构实现的解约瑟夫问题 16
问题7 编写C程序，分别以顺序和链式存储结构实现对线性表进行就地逆置 18
问题8 编写C程序，用单链表存储一元多项式并实现一元多项式的相加和相乘 19
问题9 编写C程序，以静态链表存储结构实现集合（A-B）∪（B-A）的运算 22
第2章 栈和队列 25
问题1 编写C程序，实现顺序栈的各种基本运算 25
问题2 编写C程序，检测表达式中出现的括号是否匹配 28
问题3 编写C程序，实现表达式的求值 30
问题4 编写C程序，以顺序结构实现双向栈共享同一个空间的入栈和出栈操作 36
问题5 编写C程序，实现顺序循环队列的各种基本运算 38
第3章 字符串 41
问题1 编写C程序，用堆存储结构实现串的各种基本运算 41
问题2 设计一个文本编辑软件，实现对纯文本的各种编辑操作 44
第4章 线性表的查找 50
问题1 编写C程序，实现顺序有序表的查找 50
问题2 编写C程序，实现索引顺序表的分块查找 52
问题3 用线性探测法解决冲突实现哈希表的建立、查找、删除并计算平均查找长度 54
问题4 用链地址法解决冲突实现哈希表的建立、查找、删除并计算平均查找长度 58
第5章 树和二叉树 62
问题1 编写C程序，用多种方法实现二叉树的建立 62
问题2 编写C程序，以多种形式实现二叉树的输出 68
问题3 编写C程序，实现二叉树的各种遍历 74
问题4 编写C程序，实现二叉树的各种基本运算 79
问题5 编写C程序，实现中序线索化二叉树并利用线索遍历二叉树 87
问题6 编写C程序，实现哈夫曼（huffman）树的构造、编码与译码 90
第6章 树型结构（动态查找表）的查找 95
问题1 设计C程序，实现二叉排序树（BST）的查找、插入、建立与判别 95
问题2 设计C程序，用多种算法实现在二叉排序树（BST）上删除结点 102
问题3 平衡树二叉树排序的结点插入、建立、输出及结点的删除 110
问题4 B—树的查找、插入（创建）和删除的实现 118
第7章 图 126
问题1 设计C程序，建立任意给定图的邻接矩阵和邻接表的存储结构 126
问题2 设计C程序，实现图的各种遍历 139
问题3 设计C程序，判断无向图的连通性 146
问题4 设计C程序，求给定有向图的各强连通分量上的顶点集 148
问题5 设计C程序，求无向图的生成森林 153
问题6 设计C程序，求无向图的生成森林并以孩子兄弟结构存储 156
问题7 设计C程序，求图的最小生成树 161
问题8 设计C程序，实现求有向网的关键路径 166
问题9 设计C程序，求有向网的最短路径 170
问题10 设计C程序，模拟故宫导游咨询 175
问题11 设计C程序，实现求有向图的简单路径 181
问题12 设计C程序，实现求无向图中满足约束条件的一条探宝路径 186
第8章 数组和广义表 190
问题1 设计C程序，实现求一个n阶螺旋方阵 190
问题2 设计C程序，实现求一个给定矩阵的马鞍点 195
问题3 设计一程序，实现构造一个n阶魔方阵 196
问题4 设计C程序，实现用压缩存储求两个对称矩阵之和与乘积 199
问题5 设计C程序，对稀疏矩阵采用三元组顺序存储结构实现求矩阵的转置 201
问题6 设计C程序，采用行逻辑链接顺序表存储结构求矩阵的乘法 205
问题7 设计C程序，以十字链表存储稀疏矩阵并实现稀疏矩阵加法运算A=A+B 209
问题8 设计C程序，实现广义表的基本操作 215
第9章 数据结构与算法的延伸问题 218
问题1 用双向循环链表处理存储管理的伙伴系统 218
问题2 应用层多播路由所涉及到的数据结构与算法的实现 223
问题3 用链表实现大整数存储的算法实现 228
问题4 用Stein算法求解两个大整数的最大公约数 230
问题5 高精度无符号数的四则运算 234
问题6 编写程序实现快速大整数模幂运算 241
问题7 正随机辫子转变为左规范型的实现 244
问题8 捕获网络数据包的数据结构与算法 248
问题9 一种安全的免置乱图像秘密共享方案 258
问题10 Paillier公钥密码体制 267
参考文献 278