丹丹的后花园

对称矩阵、三角阵、带状矩阵（对角矩阵）的压缩存储方法；稀疏矩阵的四种常用的压缩存储方法：三元组、伪地址、邻接表、十字链表这四种表示方法，一文打尽。

​ 栈和队列是两种重要的线性结构。从数据结构的角度看，栈和队列也是线性表，其特特殊在于栈和队列的基本操作是线性表操作的子集，他们是操作受限的线性表，因此，可以称为限定性的数据结构。​ 但是另一方面，从数据类型角度来看，栈和队列是和线性表大不相同的两类重要的抽象数据类型。并且栈和队列因为其特性，被广泛的应用于各种软件系统中，学习他们对我们有很大的帮助。因此本文除了讨论栈和队列的定义、表示方法和实现外，还将给出一些应用的例子。​ 上一文中，我们讨论了栈的相关概念，本文我们来继续讨论下队列。1.队列的基本概

设一棵二叉树的先序序列：ABDFCEGH,中序序列：BFDAGEHC.（1）画出这棵二叉树。（2）画出这棵二叉树的后序线索树。（3）将这棵二叉树转换成对应的树（或森林）假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21和0.10。（1）试为这8个字母设计哈夫曼编码。（2）试设计另一种由二进制表示的等长编码方案。（3）对于上述实例，比较两种方案的优缺点。【408真题】如果一棵非空k(k≥2)叉树T中每..

栈是一种非常重要的数据结构，虽然逻辑简单，但是非常重要，许多问题的求解，都使用到了栈。

数据结构–栈、队列作业作业1：​ 1.有五个元素，其入栈次序为：A，B，C，D，E，在各种可能的出栈序列中，以元素C、D最先出栈（即C第一个且D第二个出栈）的次序有哪些？​ 2.铁路进行列车调度时，常把站台设计成栈式结构，试问：​ (1) 设有编号为1,2,3,4,5,6的6辆列车，顺序开入栈式结构的站台，则可能的出栈序列有多少种？​ (2)若进站的6辆列车顺序如上所述，那么是否能够得到435612、326541、154623和135426的出站序列？如果不能，说明为什么不能；如果能，说明如何得到

万字长文，整理线性表相关知识，建议收藏。顺序表、单链表、双链表、循环链表...

​ 顺序表是线性表的顺序表示，不仅其逻辑结构上各元素之间是连续的，在存储结构上，元素结点之间也是相邻的，其结构和数组相似，故一般使用数组对其进行描述。具体概念可以参考这篇文章。​ 线性表的ADT如下所示，我们使用顺序存储结构，来实现其中的基本操作。ADT List { 数据对象：D={ai|ai ∈ Elemset,i=1,2,…,n,n≥0} 数据关系：R1={<ai-1,ai>|ai-1,ai∈D,i=2,…,n} 基本操作： InitList(&L)

多写、多练！多写、多练！多写、多练！基本作业1.熟悉C语言语法，了解指针、结构体的使用2.编程实现顺序表的定义及基本操作(书上P19)，并自己通过编写main函数进行测试；注：顺序表可以采用静态数组的形式，完成后仍有余力的同学，尝试着使用动态数组的方式实现。编程练习：1.La、Lb是两个分别有序的顺序表，设计一个算法并编写程序，将La、Lb合并成有序的顺序表Lc。如：La=(1, 3, 5, 7, 9);​ Lb=(2, 4, 5, 6, 8);合并的Lc=(1, 2, 3,

针对408数据结构的考研大纲，对数据结构中的重难点进行简单分析，并给出复习建议。需要考研或准备考研的学习或学习数据结构的同学，可以参考。

C语言进行编程时一脸懵？对于数据结构中的数据类型不会定义？基本的算法不会写、记不住？来看一看这篇文章，提前根据考研的要求进行算法的编写，帮助你在考研时轻松拿分！

还在头疼时间复杂度如何计算？来看下本文，彻底学会时间复杂度问题的求解。

正所谓"巧妇难为无米之炊"，在强大的计算机，也是需要有"米"下锅才可以干活的，否则就是一具没有灵魂的躯壳。对于计算机而言，这个"米"就是数据。在计算机刚诞生时，那时还没有鼠标、键盘、磁带等工具，人们通过纸带(回想下初中的磁悬浮滑块实验)来进行数据的输入与输出。没有数据的输入，计算机的计算能力就无法体现，这也验证了数据的重要性。

​ 自1946年第一台计算机问世以来，计算机产业的飞速发展已经远远超出人们对它的预料，随着科技的发展，计算机产量猛增、价格急剧降低，计算机已经走入了我们的日常生活中，也使得其应用范围的迅速扩展。如今，计算机已经深入到人类社会的各个领域，在读的大学生也几本人手一台笔记本电脑，各行从业人员也基本离不开电脑办公。​ 在计算机这么普及的情况下，计算机的应用已不再局限于科学计算，而更多的用于控制、管理及数据处理等非数值计算的处理工作。计算机的易获得，也让个人程序开发变得普及起来。想要写出”好“的 程序，必须要分析待