线性表
- 线性表是由n(n>=0）个相同类型的数据元素组成的有限序列，它是最基本、最常用的一种线性结构。顾名思义，线性表就像是一条线，不会分叉。线性表有唯一的开始和结束，除了第一个元素外，每个元素都有唯一的直接前驱：除了最后一个元素外，每个元素都有唯一的直接后继，如图所示。
- 线性表有两种存储方式：顺序存储和链式存储。采用顺序存储的线性表称为顺序表，采用链式存储的线性表称为链表。链表又分为单链表、双向链表和循环链表。
顺序表
- 顺序表采用顺序存储方式，即逻辑上相邻的数据在计算机内的存储位置也是相邻的。
- 顺序存储方式，元素存储是连续的，中间不允许有空，可以快速定位第几个元素，但是插入和删除时需要移动大量元素。
- 根据分配空间方法不同，顺序表可以分为静态分配和动态分配两种方法。
静态分配
顺序表最简单的方法是使用一个定长数组data[]存储数据，最大空间为Maxsize，用length记录实际的元素个数，即顺序表的长度。这种用定长数组存储的方法称为静态分配。静态顺序表如图所示。
顺序表的静态分配结构体定义，如图所示。采用静态分配方法，定长数组需要预先分配一段固定大小的连续空间，但是在运算的过程中，如合并、插入等操作，容易超过预分配的空间长度，出现溢出。解决静态分配的溢出问题，可以采用动态分配的方法。
动态分配
在程序运行过程中，根据需要动态分配一段连续的空间（大小为Maxsize），用elem记录该空间的基地址（首地址），用length记录实际的元素个数，即顺序表的长度。采用动态存储方法，在运算过程中，如果发生溢出，可以另外开辟一块更大的存储空间，用以替换原来的存储空间，从而达到扩充存储空间的目的
问题1，使用typedef有什么好处？
typedef是C/C++语言的关键字，用于给原有数据类型起一个别名，在程序中可以等价使用，语法规则如下。
typedef 类型名称 类型标识符
- “类型名称”为已知数据类型，包括基本数据类型（如int、float等）和用户自定义数据类型（如用struct自定义的结构体）。
- “类型标识符”是为原有数据类型起的别名，需要满足标识符命名规则。就像给某个人起一个小名或绰号一样
问题2：为什么使用ElemType作为数据类型？
使用ElemType是为了让算法的通用性更好，因为使用线性表的结构体定义后，并不清楚具体问题处理的数据是什么类型，不能简单地写成某一种类型。结合typedef使用，可以提高算法的通用性和可移植性。
来源：CSDN
作者：qq_43109978
链接：https://blog.csdn.net/qq_43109978/article/details/104091192