【HBU-DS实验】题解目录（断更博主不{月}定{考}期{周}回归）

第3-4周练习题2020

题目	题解	分类	备注
1-1 顺序表操作集 (20分)	C	函数题
1-2 链表逆置 (20分)	C	函数题	头插法
1-3 递增的整数序列链表的插入 (20分)	C	函数题
1-4 数组元素的区间删除 (20分)	C	函数题
1-5 线性表元素的区间删除 (20分)	C	函数题	较高效率的删除
1-6 求链式线性表的倒数第K项 (20分)	C++		快慢指针
1-7 两个有序链表序列的交集 (20分)	C++
1-8 数组循环左移 (20分)	C++		有固定套路
1-9 最长连续递增子序列 (20分)	C++
1-10 链表去重 (20分)	C++	静态链表链表去重（去掉值或者绝对值相等的）	有固定套路

---

第5-6周练习题2020

题目	题解	分类	备注
2-1 Add Two Polynomials (20分)	C	函数题
2-2 学生成绩链表处理 (20分)	C	函数题
2-3 链表拼接 (20分)	C	函数题
2-4 另类堆栈 (20分)	C	函数题
2-5 Two Stacks In One Array (20分)	C	函数题
2-6 两个有序序列的中位数 (20分)	C++
2-7 一元多项式求导 (20分)	C++
2-8 符号配对 (20分)	C++	栈	括号匹配
2-9 彩虹瓶 (20分)	C++	栈+模拟
2-10 出栈序列的合法性 (20分)	C++	栈+模拟

---

第7-8周练习题2020

题目	题解	分类	备注
3-1 Deque (20分)	C	函数题
3-2 数组元素的区间删除 (20分)	C	函数题	重复题
3-3 另类循环队列 (20分)	C	函数题
3-4 双端队列 (20分)	C	函数题
3-5 单链表分段逆转 (20分)	C	函数题
3-6 银行业务队列简单模拟 (20分)	C++	模拟	重复题
3-7 表达式转换 (20分)	C++	中缀表达式转后缀表达	重复题
3-8 求前缀表达式的值 (20分)	C++	求前缀表达式的值	stringstream流
3-9 堆栈模拟队列 (20分)	C++	栈+模拟
3-10 串的模式匹配 (20分)	C++	模式匹配	strstr函数(将来可能会补上BF、KMP…)

---

线性结构实验题目集2020

题目	题解	分类	备注
1-1 一元多项式的乘法与加法运算 (25分)	C++	链表
1-2 汉诺塔的非递归实现 (25分)	C++	汉诺塔
1-3 表达式转换 (25分)	C++	中缀表达式转后缀表达式	stack
1-4 列车厢调度 (25分)	C++	模拟+stl	stack、queue
1-5 两个有序序列的中位数 (25分)	C++	stl	vector
1-6 银行业务队列简单模拟 (25分)	C++	模拟

---

第11周:线性结构月测

---

第9-10周练习题2020

题目	题解	分类	备注
4-1~4-10		单选题
4-11 Isomorphic (10分)	C	函数题	树的同构
4-12 求二叉树高度 (10分)	C	函数题	树的遍历应用
4-13 先序输出叶结点 (10分)	C	函数题
4-14 还原二叉树 (15分)	C++	先序中序建树+求树高度	模板题
4-15 根据后序和中序遍历输出先序遍历 (15分)	C++	后序和中序输出前序	模板题

---

第12-14周练习2020+第13-15周练习2020

---

树和图实验题目集2020

---

第16周：树和图月测

---

第15-17周练习2020

---

查找和排序实验题目2020

---

第18周：查找和排序月测