《数据结构教程 第3版》上机实验指导

1 (-1): 实验题1.1 求素数
2 (-2): 实验题1.2 求一个正整数的各位数字之和
3 (-3): 实验题1.3 求一个字符串是否为回文
5 (-4): 第2章 线性表——上机实验题2解析
5 (-5): 实验题2.1 实现顺序表各种基本运算的算法
9 (-6): 实验题2.2 实现单链表各种基本运算的算法
13 (-7): 实验题2.3 实现双链表各种基本运算的算法
18 (-8): 实验题2.4 实现循环单链表各种基本运算的算法
23 (-9): 实验题2.5 实现循环双链表各种基本运算的算法
28 (-10): 实验题2.6 求集合（用有序单链表表示）的并、交和差运算
32 (-11): 实验题2.7 求两个多项式相加运算
36 (-12): 第3章 栈和队列——上机实验题3解析
36 (-13): 实验题3.1 实现顺序栈各种基本运算的算法
39 (-14): 实验题3.2 实现链栈各种基本运算的算法
43 (-15): 实验题3.3 实现顺序队列各种基本运算的算法
45 (-16): 实验题3.4 实现链队各种基本运算的算法
49 (-17): 实验题3.5 求解迷宫问题的所有路径及最短路径程序
52 (-18): 实验题3.6 病人看病模拟程序
55 (-19): 实验题3.7 停车场管理程序
61 (-20): 第4章 串——上机实验题4解析
61 (-21): 实验题4.1 实现顺序串各种基本运算的算法
66 (-22): 实验题4.2 实现链串各种基本运算的算法
72 (-23): 实验题4.3 顺序串的各种模式匹配运算
76 (-24): 实验题4.4 文本串加密和解密程序
78 (-25): 实验题4.5 求一个串中出现的第一个最长重复子串
81 (-26): 第5章 数组和稀疏矩阵——上机实验题5解析
81 (-27): 实验题5.1 求5×5阶螺旋方阵
83 (-28): 实验题5.2 求一个矩阵的马鞍点
84 (-29): 实验题5.3 求两个对称矩阵之和与乘积
87 (-30): 实验题5.4 实现稀疏矩阵（采用三元组表示）的基本运算
92 (-31): 实验题5.5 实现广义表的基本运算
95 (-32): 第6章 递归——上机实验题6解析
95 (-33): 实验题6.1 求解n皇后问题
98 (-34): 实验题6.2 求解背包问题
101 (-35): 第7章 树形结构——上机实验题7解析
101 (-36): 实验题7.1 实现二叉树各种基本运算的算法
106 (-37): 实验题7.2 实现二叉树各种遍历算法
110 (-38): 实验题7.3 求二叉树中从根结点到叶子结点的路径
114 (-39): 实验题7.4 由遍历序列构造二叉树
117 (-40): 实验题7.5 实现中序线索化二叉树
120 (-41): 实验题7.6 构造哈夫曼树
124 (-42): 实验题7.7 用二叉树来表示代数表达式
127 (-43): 第8章 图——上机实验题8解析
127 (-44): 实验题8.1 实现图的邻接矩阵和邻接表存储
131 (-45): 实验题8.2 实现图的遍历算法
134 (-46): 实验题8.3 求有向图的简单路径
138 (-47): 实验题8.4 求无向图中满足约束条件的路径
141 (-48): 实验题8.5 求无向图的深度优先生成树和广度优先生成树
144 (-49): 实验题8.6 采用普里姆算法求最小生成树
146 (-50): 实验题8.7 采用克鲁斯卡尔算法求最小生成树
149 (-51): 实验题8.8 采用狄克斯特拉算法求有向带权图的最短路径
151 (-52): 实验题8.9 采用弗洛伊德算法求有向带权图的最短路径
155 (-53): 第9章 查找——上机实验题9解析
155 (-54): 实验题9.1 实现顺序查找的算法
156 (-55): 实验题9.2 实现二分查找的算法
158 (-56): 实验题9.3 实现分块查找的算法
160 (-57): 实验题9.4 实现二叉排序树的基本运算算法
165 (-58): 实验题9.5 统计一个字符串中出现的字符及其次数
167 (-59): 实验题9.6 实现二叉平衡树的相关运算算法
174 (-60): 实验题9.7 实现B-树的相关运算算法
182 (-61): 实验题9.8 实现哈希表的相关运算算法
187 (-62): 第10章 内排序——上机实验题10解析
187 (-63): 实验题10.1 实现直接插入排序算法
189 (-64): 实验题10.2 实现希尔插入排序算法
190 (-65): 实验题10.3 实现冒泡排序算法
192 (-66): 实验题10.4…