word-image-1612-1-雨云-纵有疾风起，人生不言弃。
1、存取结构 分为随机存取和非随机存取（又称顺序存取） 1、随机存取就是直接存取，可以通过下标直接访问的那种数据结构，与存储位置无关。例如数组。 非随机存取就是顺序存取，不能通过下标访问了，只能按照存储顺序存取，与存储位置有关，例如链表。 2、顺序存取就是存取第N个数据时，必须先访问前（N-1）个数据 （lis
分为顺序存储和随机存储 在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素，称作线性表的顺序存储结构。 - 顺序存储结构是存储结构类型中的一种，该结构是把**逻辑上相邻的节点**存储在**物理位置上相邻的存储单元**中，结点之间的逻辑关系由存储单元的邻接关系来体现。 - 由此得到的储
基本概念: 数据：描述客观事实的符号，是计算机中可以操作的对象，能被计算机识别，并输给计算机处理的符号集合。 数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被成为记录。 数据对象：是性质相同数据元素的集合，是数据的一个子集。 数据项：一个数据元素可以由若干个数据项组成，
(1)概念 解决特定问题的求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作。 重要特性： ①输入：有零个输入或者多个输 ②输出：只有一个或者多个输出 ③有穷性：算法在执行有限个步骤时，会自动结束而不会陷入无限循环里面 ④确定性：算法的每一步都有确定的含义而不会出现二义性 ⑤可行性：算法的
两者复杂度比较 查找 插入 删除 顺序表 O(1) O(1) O(n)通过下标直接找到待操作元素，主要时间花在移动元素上。 链表 O(n) O(n)主要时间用于找到插入元素的位置 O(n)主要时间用于找到待删除元素的位置 两者优缺点比较 数组 优点 缺点 随机访问性强；查找
栈的顺序存储实现 通常由一个一维数组和一个记录栈顶元素位置的变量组成。 (1)顺序栈结构体的定义 当 Top = -1时，表示栈空；当Top = MaxSize -1 时，栈满！ typedef int Position; typedef int ElementType; typedef struct SNode *P
欢迎您的到来-camp-jp.com
camp-jp.com
