m0_46457497的博客

线性表算法整理跳转至算法解释算法2.1 线性表的初始化和补充算法Status **InitList_Sq**(SqList &L){ // 构建一个空的顺序表L，Status为返回状态 L.elem=new ElemType[MAXSIZE]; // 为顺序表分配空间 if(!L.elem) exit(OVERFLOW); // 存储分配失败 L.length=0; // 空表长度为0 return OK;}*

2.1 线性表的定义和特点线性表定义：线性表是具有相同特性的数据元素的一个有限序列，是由n(n≥0)个数据元素（结点）a1,a2,…ana_{1},a_{2},…a_{n}a1​,a2​,…an​组成的有限序列eg:(a1,a2,……ai−1,ai,ai+1,……,an)eg:(a_{1},a_{2},……a_{i-1},a_{i},a_{i+1},……,a_{n})eg:(a1​,a2​,……ai−1​,ai​,ai+1​,……,an​)第一个数据元素称为线性起点或起始节点中间的任意一个元素称

1.2 基本概念和术语1.2.1 数据、数据元素、数据项和数据对象数据：能够输入计算机且能够被计算机处理的各种符号的集合信息的载体是对客观事物符号化的表示能够被计算机识别、存储和加工包括：数值型数据：整数、实数等非数值型数据：文字、图像、图形、声音等数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。也简称为元素，或记录、节点、顶点数据项：构成数据元素的不可分割的最小单位💡 三者直接的关系：　　　数据>数据元素>数据项例：学生表&