合工大数据结构课堂作业
时间: 2024-03-24 11:34:59 浏览: 113
哈工大-数据结构与算法-实验作业3 树形结构及其应用.zip
合工大数据结构课堂作业主要涵盖了以下几个方面的内容:
1. 线性表:包括顺序表和链表的实现,以及相关操作如插入、删除、查找等。
2. 栈和队列:包括栈和队列的实现,以及相关操作如入栈、出栈、入队、出队等。
3. 树和二叉树:包括树和二叉树的实现,以及相关操作如遍历、查找、插入、删除等。
4. 图:包括图的表示方法和图的遍历算法,如深度优先搜索(DFS)和广度优先搜索(BFS)等。
5. 排序算法:包括常见的排序算法如冒泡排序、插入排序、选择排序、快速排序、归并排序等。
6. 查找算法:包括常见的查找算法如顺序查找、二分查找、哈希查找等。
7. 动态规划:包括动态规划的基本思想和应用,如背包问题、最长公共子序列等。
8. 图算法:包括最短路径算法如Dijkstra算法和Floyd算法,最小生成树算法如Prim算法和Kruskal算法等。
以上是合工大数据结构课堂作业的一些主要内容,希望对你有所帮助。
阅读全文