27考研计算机WD《应用题打卡表》做题本（留空）

文档为数据结构应用题打卡表，涵盖数组、栈队列、树、图、查找、排序等核心知识点。数组部分涉及对称矩阵、三角矩阵、三对角矩阵的压缩存储，包括行/列优先存储及下标对应关系推导；栈队列部分要求实现顺序/链式存储的基本操作（入栈出栈、初始化判空等），并通过算术表达式括号匹配、后缀表达式求值等应用场景巩固。树的应用包含哈夫曼树构造与编码、并查集操作（Union/Find）、二叉排序树与平衡二叉树的插入删除及ASL计算。图的部分涉及邻接矩阵/表存储、最短路径（Dijkstra/BFS）、拓扑排序与关键路径分析。查找算法包括分块、折半、散列查找的ASL计算，排序算法涵盖希尔、堆、快速、基数排序及外部排序（置换选择、最佳归并树）。通过画图、代码实现、算法分析等实践任务，帮助学习者掌握数据结构应用技巧，适用于考研数据结构复习。

文档的预览图如下，需要完整PDF文件的同学，文末有文档编码，保存后即可直接打印使用。