在众多数据结构当中，线性表是最简单、也是最基本的一个。线性表按存储结构分，可 分为顺序表和链表，它们各有特色。本程序主要目的在于帮助同学熟练掌握线性表的基本 操作在顺序存储结构上的实现，顺序表的优点是可以实现随机存取，用数组对其进行定义， 主要操作时针对数组下标的运算。本实验相对比较简单，通过本实验，对顺序表基本操作及 其组合应用的演练，加深对线性表顺序存储方法及其基本操作的理解，为以后进一步学习更 复杂的数据结构打下基础。

数据结构学习指导·实验指导·课程设计 一部很全面的算法与数据结构学习指导书。集实验指导、学习指导、课程设计于一体。

学习数据结构的过程中，个人做的笔记适合初学者和数据结构的期末复习(用c语言实现的)，一比一复刻王道书上的实列，完整代码。前言部分主要是采用赫斌老师的思想，适合学完c语言直接学习数据结构的，或者快速上手解决期末考试和考研复习。

看到好多人要，考完研了就修改了一下发上来=w= 祝大家都能成功上岸，考上自己心仪的大学=w=

前言 本篇章主要介绍哈夫曼树及哈夫曼编码，包括哈夫曼树的一些基本概念、构造、代码实现以及哈夫曼编码，并用Python实现。 1. 基本概念 哈夫曼树(Huffman(Huffman(Huffman Tree)Tree)Tree)，又称为最优二叉树，指的是带权路径长度最小的二叉树。树的带权路径常记作： 其中，nnn为树中叶子结点的数目，wkw_kwk​为第kkk个叶子结点的权值，lkl_klk​为第kkk个叶子结点与根结点的路径长度。 带权路径长度是带权结点和根结点之间的路径长度与该结点的权值的乘积。有关带权结点、路径长度的概念请参阅这篇博客。 对于含有nnn个叶子结点的哈夫曼树，其共有

985高校（DLUT）数据结构 学习资料总结 适合新手小白学习，适合考前复习，考前冲刺 985学姐资料

漫话数据结构

数据结构学习可供参考的PPT，还包含少量习题，适合初学者使用。 只包含基础的简单算法，比较简单。

用于学习帮助，汉诺塔非递归演算程序代码 使用C语言编写的。供大家学习参考，希望能派上用场。

内容如下： 数据结构学习资料 ................\严蔚敏教材 习题集答案 ................\.....................\第一章 绪论.doc ................\.....................\第七章 图.doc ................\.....................\第三章 栈与队列.doc ................\.....................\第九章 查找.doc ................\.....................\第二章 线性表.doc ................\.....................\第五章 数组和广义表.doc ................\.....................\第八章 动态存储管理.doc ................\.....................\第六章 树和二叉树.doc ................\.....................\第十章 内部排序.doc ................\.....................\第四章 串.doc ................\各章习题题及答案 ................\................\各章习题 ................\................\........\第10章排序自测题.doc ................\................\........\第10章排序自测题答案.doc ................\................\........\第1章概论.doc ................\................\........\第1章概论答案.doc ................\................\........\第2章线性表.doc ................\................\........\第2章线性表答案.doc ................\................\........\第3章自测卷.doc ................\................\........\第3章自测卷答案.doc ................\................\........\第4—5章自测卷.doc ................\................\........\第4—5章自测卷答案.doc ................\................\........\第6章二叉树.doc ................\................\........\第6章二叉树答案.doc ................\................\........\第7章答案.doc ................\................\........\第7章自测题.doc ................\................\........\第9章自测卷.doc ................\................\........\第9章自测卷答案.doc ................\................\第10章排序自测题.doc ................\................\第10章排序自测题答案.doc ................\................\第1章概论.doc ................\................\第1章概论答案.doc ................\................\第2章线性表.doc ................\................\第2章线性表答案.doc ................\................\第3章自测卷.doc ................\................\第3章自测卷答案.doc ................\................\第4—5章自测卷.doc ................\................\第4—5章自测卷答案.doc ................\................\第6章二叉树.doc ................\................\第6章二叉树答案.doc ................\................\第7章答案.doc ................\................\第7章自测题.doc ................\................\第9章自测卷.doc ................\................\第9章自测卷答案.doc ................\数据结构基础题及答案 ................\....................\cs01.doc ................\....................\cs02.doc ................\....................\cs03.doc ................\....................\cs06.doc ................\....................\cs07.doc ................\....................\cs09.doc ................\....................\cs10.doc ................\....................\da01.doc ................\....................\da02.doc ................\....................\da03.doc ................\....................\da06.doc ................\....................\da07.doc ................\....................\da09.doc ................\....................\da10.doc ................\....................\mn01.doc ................\....................\mn02.doc ................\....................\mnda01.doc ................\....................\mnda02.doc ................\....................\qz01.doc ................\....................\qz02.doc ................\....................\qz03.doc ................\....................\qz04.doc ................\....................\qz05.doc ................\....................\qz06.doc ................\数据结构考研试题精选及答案 ................\..........................\东北大学2000年数据结构试题.doc ................\..........................\动态存储管理答案.doc ................\..........................\北京邮电大学1999年数据结构试题.doc ................\..........................\清华大学2000年硕士生入学考试数据结构与程序设计试题.doc ................\..........................\第 5 章 数组和广义表.doc ................\..........................\第10章 排序.doc ................\..........................\第10章 排序答案.doc ................\..........................\第1章 绪论.doc ................\..........................\第2章 线性表.doc ................\..........................\第2章 线性表答案.doc ................\..........................\第3章 栈和队列.doc ................\..........................\第6章 树和二叉树答案.doc ................\..........................\第9章 查找答案.doc ................\..........................\第七章 图.doc ................\..........................\第三章 栈和队列答案.doc ................\李春葆：数据结构习题与解析（C语言版）.pdf