树的定义: 树的逻辑表示：树形表示法、文氏图表示法、凹入表示法、括号表示法。 结点：表示树中的元素，包括数据项及若干指向其子树的分支。 结点的度...

栈的概念 栈是限制在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。当表中没有元素时成为空栈。 栈的进出顺序判...

是由零个或多个原子或子表组成的优先序列，是线性表的推广。 广义表的存储结构 广义表中的数据元素可以具有不同的结构，因此，难以用顺序存储结构表示，...

有些特殊矩阵，非零元素呈某种规律分布或者矩阵中出现大量的零元素的情况下，会占用许多单元去存储重复的非零元素或零元素，这对高阶矩阵会造成极大的浪费...

数组的定义 数组是我们熟悉的数据类型，数组中各元素具有统一的类型，并且数组元素的下标一般具有固定的上界和下界，因此，数组的处理比其它复杂的结构更...

队列是一种先进先出的线性表，它只允许在表的一端进行插入，而在另一端删除元素。在队列中，允许插入数据一端成为队尾（rear），允许删除的那一端称为...

双向链表是在单链表的每个结点里再增加一个指向其直接前驱的指针域prior。这样就形成了链表中有两个方向不同的链，故称为双向链表。 双向链表——头...

插入方式——头插法： 插入方式——尾插法： 查找运算——按序号查找：在链表中，即使知道被访问结点的序号i，也不能像顺序表中那么直接按序号i访问结...

线性表的类型定义 线性表是n(n>0)个相同类型数据元素构成的有限序列，其中n为线性表的长度。 线性表的基本操作： 线性表的顺序表示和实现 线性...