1、定义
具有相同特性元素的一个有限序列。该序列中所含元素个数是线性表的长度,用n表示,当n=0时,线性表为空。
2、逻辑特性
线性表只有一个表头元素,只有一个表尾元素,表头元素没有前驱,表尾元素没有后继,除表头和表尾元素之外,其他元素只有一个直接前驱,也只有一个直接后继。
3、线性表的存储结构
线性表的存储结构分为两种:顺序存储结构和链式存储结构。
(1)顺序表
线性表中所有元素按照其逻辑顺序,依次存储到从指定存储位置开始的一块连续的存储空间中。(第一个元素存储位置就是指定的存储位置,第i+1个元素紧接在第i个元素的存储位置后面)
(2)链表
每个结点包含所存元素信息和元素之间逻辑关系的信息,如单链表中前驱结点包含后继结点的地址信息。
(3)两种存储结构的比较
顺序表如图a
顺序表的第一个特性——随机访问特性(只要知道0点的位置,然后通过房间号就可以马上找出任何一个房间的为位置)
顺序表的第二个特性——要求占用连续的存储空间(存储分配只能预先进行,一旦分配好了,在对其操作过程中始终不变)
顺序表在插入的时候要移动多个元素