跳至内容
- 线性表 (Linear Lists): 线性表课程介绍数据结构中的线性表类型，包括顺序表、链表、栈和队列等，以及它们的基本操作和实现方式。
- 树结构 (Tree Structures): 树结构课程研究数据结构中的树类型，包括二叉树、平衡树、二叉搜索树等，以及树的遍历、搜索和操作算法。
- 图结构 (Graph Structures): 图结构课程介绍数据结构中的图类型，包括有向图、无向图、加权图等，以及图的表示方法、遍历算法和最短路径算法。
- 排序算法 (Sorting Algorithms): 排序算法课程研究常见的排序算法，包括冒泡排序、插入排序、选择排序、快速排序、归并排序等，以及它们的性能分析和比较。
- 查找算法 (Searching Algorithms): 查找算法课程介绍常见的查找算法，包括顺序查找、二分查找、哈希查找、二叉查找树等，以及它们的时间复杂度和应用场景。
- 哈希表 (Hash Tables): 哈希表课程研究哈希表数据结构及其实现原理，包括哈希函数、冲突解决方法、动态扩容等技术，以及哈希表在实际应用中的应用。
- 堆与优先队列 (Heaps and Priority Queues): 堆与优先队列课程介绍堆数据结构和优先队列的概念，以及它们的实现方式、操作方法和应用场景。
- 高级数据结构 (Advanced Data Structures): 高级数据结构课程研究一些高级的数据结构，如红黑树、B树、B+树、AVL树等，以及它们的特性和应用。
- 动态规划 (Dynamic Programming): 动态规划课程介绍动态规划算法的基本原理和应用方法，包括最优子结构、状态转移方程等，以及动态规划在解决实际问题中的应用。
- 并查集 (Disjoint-Set Data Structure): 并查集课程研究并查集数据结构及其应用，包括并查集的基本操作、路径压缩、按秩合并等技术，以及并查集在图论算法中的应用。
- 字符串匹配算法 (String Matching Algorithms): 字符串匹配算法课程介绍常见的字符串匹配算法，包括朴素字符串匹配、KMP算法、Boyer-Moore算法等，以及它们在文本搜索和模式匹配中的应用。
- 霍夫曼编码与压缩算法 (Huffman Coding and Compression Algorithms): 霍夫曼编码与压缩算法课程探讨霍夫曼编码的原理和构建方法，以及压缩算法中的哈夫曼编码和LZW算法等技术。
- 树的应用 (Applications of Trees): 树的应用课程介绍树结构在计算机科学和工程中的应用，包括文件系统、数据库索引、网络路由等方面的应用案例和算法设计。
- 图的应用 (Applications of Graphs): 图的应用课程研究图结构在实际问题中的应用，包括社交网络分析、网络流量优化、路由规划等方面的案例和算法设计。
- 数据结构与算法分析 (Data Structures and Algorithm Analysis): 数据结构与算法分析课程综合应用前述所学的数据结构和算法知识，通过案例分析和问题求解，培养学生分析和解决实际问题的能力。
- 并行与分布式数据结构 (Parallel and Distributed Data Structures): 并行与分布式数据结构课程介绍并行和分布式环境下的数据结构设计和算法优化，包括并行排序、分布式图算法等技术。
- 空间数据结构 (Spatial Data Structures): 空间数据结构课程研究在地理信息系统、计算机图形学等领域中常用的空间数据结构，如四叉树、kd树等，以及它们的应用和优化。
- 数据流算法 (Streaming Algorithms): 数据流算法课程介绍在数据流处理和实时分析场景下的算法设计和优化方法，包括频繁项集挖掘、近似查询等技术。
- 内存管理与优化 (Memory Management and Optimization): 内存管理与优化课程探讨数据结构和算法在内存管理方面的应用和优化策略，包括内存分配算法、垃圾回收技术等。
- 数据结构工程实践 (Practical Engineering of Data Structures): 数据结构工程实践课程结合实际项目案例，通过设计和实现复杂的数据结构和算法，培养学生的软件工程能力和实践经验。