线性表知识点小结

一、线性表的定义

线性表可以看作一种有序元素的集合，目的在于表示列表中相邻两元素之间的关系。
注意以下几点：

1. 有序表可以看作是空集合，或者可以写成（a1,,a2,a3,……）
2. 存在唯一的第一个元素a1和唯一的最后一个元素an
3. 除了第一个元素a1以外，每一个元素都有唯一的先行者
4. 除了最后一个元素an外，每一个元素都有唯一的后继者

二、线性表的定义

典型应用如：
1、C/C++中的数组或字符串结构，在计算机中属于内存中的静态数据结构，特性是使用连续的存储空间来存储。
2、链表结构：多半以指针变量类型来实现线性表的数据结构。特点是链表节点的内存分配在执行时才会发生，所以不需要事先声明，为“动态内存分配”

数组

数组，即具有相同名称和相同数据类型的变量的集合，且在内存中占有一块连续的存储空间。存取数据时，则需要使用“下标”（或者是索引）来定位数据在数组中的位置。
数组类型的声明必须包含以下五种特性：
1、起始地址：表示数组名（或数组第一个元素）在内存中的起始地址。
2、维数：代表此数组为几维数组，如一维数组，二维数组，三维数组
3、下标的上下限：指元素在此数组中，内存所存储位置的最大值与最小值
4、数组元素的个数：下标上限与下限的差加一
5、数组类型：声明此数组的类型，它决定数组元素在内存所占空间的大小
需要指出的是，多维数组也必须在一维的物理内存中存储，因为内存地址是按照线性顺序来递增的。