在本实验报告中，我们将深入探讨“北邮数据结构编程作业”的核心内容，涉及双链表、通讯录的实现、稀疏矩阵以及哈夫曼编码器等重要数据结构与算法。这些主题对于理解和掌握计算机科学中的基础理论以及实际编程技能至关重要。 双链表是一种线性数据结构，每个节点包含数据元素以及指向前后节点的指针。在双链表中，插入、删除操作通常比单链表更为便捷，因为可以从两个方向遍历链表。实验可能涵盖了创建、遍历、插入和删除节点的基本操作，以及更复杂的功能，如反转链表或查找特定元素。 接下来是通讯录的实现，这通常涉及到键值对的存储，如姓名与电话号码。通讯录可以使用多种数据结构实现，例如哈希表或二叉搜索树。哈希表提供快速的查找、插入和删除操作，而二叉搜索树则保证了数据的有序性。在这个实验中，学生可能需要设计一个高效的查询接口，支持按姓名或其他属性搜索联系人。 稀疏矩阵是处理大量零元素的矩阵时的一种优化数据结构。当矩阵中的非零元素远少于总元素数量时，使用二维数组存储所有元素就显得低效。稀疏矩阵通常用三元组（行号，列号，值）表示，只存储非零元素，大大节省了空间。实验可能包括实现稀疏矩阵的增删改查操作，以及转换为和从常规矩阵中提取稀疏矩阵的函数。 哈夫曼编码是一种高效的数据压缩方法，基于频率的二进制前缀编码。通过构建哈夫曼树，频繁出现的字符将获得较短的编码，而不常见的字符则有较长的编码。实验可能要求学生编写程序，根据字符出现频率生成哈夫曼树，然后构建对应的编码，并实现解码功能。理解哈夫曼编码不仅可以提高数据传输效率，也是理解其他编码和压缩算法的基础。 总结起来，这份“北邮数据结构编程作业实验报告”涵盖了数据结构与算法的基础知识，旨在提升学生的编程实践能力和问题解决能力。通过这三个实验，学生将深化对双链表操作、高效数据存储（如通讯录实现）、空间优化（稀疏矩阵）以及数据压缩（哈夫曼编码）的理解，这些是计算机科学和软件工程领域的核心技能。在实际应用中，这些知识对于开发高效、可靠和资源节约的软件系统至关重要。

用c++编写的键树程序，绝对原创

目录 第0章 序言 0.1 书籍和算法 0.2 从Fibonacci数列开始 0.3 大O符号 习题 第1章 数字的算法 1.1 基本算术 1.1.1 加法 1.1.2 乘法和除法 1.2 模运算 1.2.1 模的加法和乘法 1.2.2 模的指数运算 1.2.3 Euclid的最大公因数算法 1.2.4 Euclid算法的一种扩展 1.2.5 模的除法 1.3 素性测试 1.4 密码学 1.4.1 密钥机制：一次一密乱码本和AES 1.4.2 RSA 1.5 通用散列表 1.5.1 散列表 1.5.2 散列函数族 习题 第2章 分治算法 2.1 乘法 2.2 递推式 2.3 合并排序 2.4 寻找中项 2.5 矩阵乘法 2.6 快速Fourier变换 2.6.1 多项式的另一种表示法 2.6.2 计算步骤的分治实现 2.6.3 插值 2.6.4 快速Fourier变换的细节 习题 第3章 图的分解 3.1 为什么是图 3.2 无向图的深度优先搜索 3.2.1 迷宫探索 3.2.2 深度优先搜索 3.2.3 无向图的连通性 3.2.4 前序和后序 3.3 有向图的深度优先搜索 3.3.1 边的类型 3.3.2 有向无环图 3.4 强连通部件 3.4.1 定义有向图的连通性 3.4.2 一个有效的算法 习题 第4章 图中的路径 4.1 距离 4.2 广度优先搜索 4.3 边的长度 4.4 Dijkstra算法 4.4.1 广度优先搜索的一个改进 4.4.2 另一种解释 4.4.3 运行时间 4.5 优先队列的实现 4.5.1 数组 4.5.2 二分堆 4.5.3 d堆 4.6 含有负边的图的最短路径 4.6.1 负边 4.6.2 负环 4.7 有向无环图中的最短路径 习题 第5章 贪心算法 5.1 最小生成树 5.1.1 一个贪心方法 5.1.2 分割性质 5.1.3 Kruskal算法 5.1.4 一种用于分离集的数据结构 5.1.5 Prim算法 5.2 Huffman编码 5.3 Horn公式 5.4 集合覆盖 习题 第6章 动态规划 6.1 重新审视有向无环图的最短路径问题 6.2 最长递增子序列 6.3 编辑距离 6.4 背包问题 6.5 矩阵链式相乘 6.6 最短路径问题 6.7 树中的独立集 习题 第7章 线性规划与归约 7.1 线性规划简介 7.1.1 示例：利润最大化 7.1.2 示例：生产计划 7.1.3 示例：最优带宽分配 7.1.4 线性规划的变体 7.2 网络流 7.2.1 石油运输 7.2.2 最大流 7.2.3 对算法的深入观察 7.2.4 最优性的保证 7.2.5 算法的效率 7.3 二部图的匹配 7.4 对偶 7.5 零和博弈(游戏) 7.6 单纯形算法 7.6.1 n维空间中的顶点和邻居 7.6.2 算法 7.6.3 补遗 7.6.4 单纯形法的运行时间 7.7 后记：电路值1 习题 第8章 NP-完全问题 8.1 搜索问题 8.2 NP-完全问题 8.3 所有的归约 习题 第9章 NP-完全问题的处理 9.1 智能穷举搜索 9.1.1 回溯 9.1.2 分支定界 9.2 近似算法 9.2.1 顶点覆盖 9.2.2 聚类 9.2.3 TSP 9.2.4 背包问题 9.2.5 逼近的层次 9.3 局部搜索中的启发方法 9.3.1 重新审视旅行商问题 9.3.2 图划分 9.3.3 处理局部最优 习题 第10章 量子算法 10.1 量子位元、叠加状态和度量 10.2 算法设计 10.3 量子傅立叶变换 10.4 周期性 10.5 量子电路 10.5.1 基本量子门 10.5.2 量子电路的两种基本类型 10.5.3 量子傅立叶变换电路 10.6 将因子分解问题转化为周期求解问题 10.7 因子分解的量子算法 习题 历史背景及深入阅读的资

经典的c语言编程练习题。

《汇编语言数据结构》一书的源代码，本书简明扼要地介绍了各种典型数据结构及其在汇编语言（编译器MASM32v10）中的实现代码。主要内容包括：数组、栈与队列、链表、树、哈希表、图等。书籍在线阅读下载网址：http://www.docin.com/p-104444129.html

【耶鲁】数据结构与编程技术 这是CPSC 223的课程信息:2021年春季学期的数据结构和编程技术。

acm指导老师王建德编写的 ，非常值得看，不过不太适合初学数据结构的同学

浙大版本数据结构习题和习题解析，内配有相应的单机版代码测试软件。

适合交练习，小白学习。 C语言完美运行 数据结构

ZJUer，这学期刚修读完基础数据结构，因此想把个人作业信息分享给大家（包括Homework，Bonus和Project），另外还有没啥卵用的诚信测试的答案。 鉴于本人没有信息竞赛背景，此压缩文件适合的人群如下： 初学数据结构的，修读浙大基础数据结构但是被作业难住的，有编程语言基础想要进一步学习的。（里面难题也就第10次作业的编程题了） 不适合ACM等高级竞赛选手，因为这些东西还是比较基础的。