>
-
计算机考研知识点梳理：线性表的定义
线性表是具有相同数据类型的n(n≥ 0)个数据元素的有限序列，其中n为表长，当n= 0时，线性表是一个空表。若用L命名线性表，则其一般表示为 ...
-
计算机考研知识点梳理：线性表的基本操作
一个数据结构的基本操作是指其较核心、较基本的操作。其他较复杂的操作可通过调用其基本操作来实现。线性表的主要操作如下：InitList(&L)： ...
-
计算机考研知识点梳理：顺序表和链表的比较
1 存取(读写)方式顺序表可以顺序存取，也可以随机存取，链表只能从表头顺序存取元素。例如在第i个位置上执行存或取的操作，顺序表仅需一-次 ...
-
计算机考研知识点梳理：栈的定义
栈(Stack)是只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表，但限定这种线性表只能在某--端进行插入和删除操作，如图3 1所示 ...
-
计算机考研知识点梳理：栈的基本操作
Initstack(GS)：初始化一个空栈S。stackEmpty(S)：判断一个栈是否为空，若栈s为空则返回true，否则返回falsePush(&S，x)：进栈，若栈s未满 ...
-
计算机考研知识点梳理：队列在计算机系统中的应用
队列在计算机系统中的应用非常广泛，以下仅从两个方面来简述队列在计算机系统中的作用：第一个方面是解决主机与外部设备之间速度不匹配的问 ...
-
计算机考研知识点梳理：树的定义
树是n(n≥0)个节点的有限集。当n=0时，称为空树。在任意一棵非空树中应满足：1)有且仅有一个特定的称为根的结点。2)当n>1时，其余节点可 ...
-
计算机考研知识点梳理：树的基本术语
下面结合图中的树来说明一些基本术语和概念。1)考虑结点K。根A到结点K的唯一路径上的任意结点，称为结点K的祖先。如结点B是结点K的祖先，而 ...
-
计算机考研知识点梳理：顺序存储结构
二叉树的顺序存储是指用一组地址连续的存储单元依次自上而下、自左至右存储完全二叉树上的结点元素，即将完全二叉树上编号为i的结点元素存 ...
-
计算机考研知识点梳理：链式存储结构
由于顺序存储的空间利用率较低，因此二叉树一般都采用链式存储结构，用链表结点来存储二叉树中的每个结点。在二叉树中，结点结构通常包括若 ...
