摘要：
1.定义：广义表是一种复杂的数据结构，是线性表的扩展，能够表示树结构和图结构。 2.细分定义：广义表是n个数据元素a0，a1，...，an-1组成的有限序列，记为GList=（a0，a1，...，an-1）其中，（1）ai或为不可分的数据元素（称为原子），或为可再分的广义表（称为子表）。（2）广义表 阅读全文
摘要：
文字描述 1、十字链表的结点的结构 1、十字链表的结点的结构 down 和right分别指向该列和该行的下一个元素， Data保存的是该非零元素的信息（包括行，列，以及存储的元素值） down 和right分别指向该列和该行的下一个元素， Data保存的是该非零元素的信息（包括行，列，以及存储的元素 阅读全文
摘要：
文字描述 倒置：把矩阵A的行换成相应的列，得到的新矩阵称为A的转置矩阵，记作AT或A。 通常矩阵的第一列作为转置矩阵的第一行，第一行作为转置矩阵的第一列。 那么，在已经存储好的三元组的顺序存储结构中，如果如何实现矩阵的倒置呢？？？ 第一反应肯定是直接遍历，然后行列对换即可，但是因为要求按照行号优先（ 阅读全文
摘要：
文字描述 一、名词解释 1、稀疏矩阵 2、三元组存储 矩阵中的一个元素有三个属性：行号，列号，元素的值，成为三元组 3、顺序结构 对于每一个三元组而已，根据行号优先或者列号优先排序起来，便于后期针对矩阵的运算 二、压缩与还原 1、压缩 2、还原 代码实现 1、三元组抽象结构 2、三元组的顺序存储及其 阅读全文
摘要：
文字描述 矩阵的压缩：对于某些特殊的矩阵来说，非零元素较少，大部分元素为0，采用某种算法，将非零元素存储在一位数组里以达到节省存储空间的目的的过程，称为矩阵的压缩 矩阵的还原：将压缩后的数组还原成原始矩阵的过程 1、对角矩阵 ①矩阵介绍 所谓对角矩阵： 矩阵中的所有非零元素都集中在以主对角线为中心的 阅读全文
摘要：
1.队列基础概念 a.队列也是一种运算受限的线性表。它只允许在表的一端插入（入队），而在另一端进行删除（出队）。b.允许删除的一端称为队头，允许插入的一端称为队尾。在队列中没有元素时称为空队列。c.在空队列中依次加入元素a1，a2，...，an之后，a1是对头元素，an是队尾元素。而退栈顺序也跟入队 阅读全文
摘要：
1.栈的基础概念 a.栈是限制在表的一端进行插入（进栈）和删除（出栈）运算的线性表，而进行这两个操作，需要一个头指针。b.通常称插入，删除的这一端为栈顶，另一端为栈底。c.当表中没有元素时称为空栈。假设栈S=（a1,a2,...an),a1称为栈底元素，an称为栈顶元素。 注意：栈是按后进先出的原则 阅读全文
摘要：
1.基础知识 a.双链表结点的结构：其由前序元素地址，数据域，后继元素地址组成。 b.双链表结点的连接方法：先声明该结点，可以在内部也可以利用其特性来表明前序结点和后继结点是什么，之后同时还需要说明“其前序结点的后继地址为该结点”和”其后继结点的前序地址为该结点。（本质：双向） 2.循环双链表的实现 阅读全文
摘要：
.1.链式存储结构实现 单链表和双链表（这边讲单链表）。 2.基础概念 a.结点：结点由数据域和地址域（链）两部分组成。而结点整体在效果上可以看作是该结点的地址（指针）。这个地址域一般是后继元素的地址（即下一个结点的总体）。所以最后一个元素的地址域为^,其表示空，即没有后续元素。b.单链表：每个结点 阅读全文
摘要：
写在前面的话 1.编程过程中，数据结构和数据库的作用 1.1数据结构 数据结构，是指一堆具有相同特定关系的数据元素的集合和加诸在其上的一系列操作。 每种数据结构都规定了一种特定的关系，即元素之间的关联性。 每种数据结构都规定了一系列对该数据结构下针对数据元素间关系的特定操作，这些操作具有针对性，特殊 阅读全文