04.17 Sunday:打卡第二天

第二章：线性表（linear list）

一些重要的概念：

1.线性表的定义：是具有相同数据类型的n(n>=0)个数据元素的有限序列。 其中n为表长，当n=0时，线性表是一个空表。

Tips:

第一点：线性表是从下标1开始(位序)，而数组下标是从0开始的。

第二点：a1是一个数据元素，又称为表头元素。an是表尾元素。

第三点：除第一个元素外，每个元素有且仅有前驱元素。除在最后一个元素外，每个元素有且仅有一个后继元素。

2.线性表的基本操作

 3.顺序表

定义：线性表的顺序存储。

sizeof(ElemType):是每个数据元素所占用存储空间的大小。

顺序存储可分为静态分配和动态分配。