第二章 线性表

线性表定义：具有相同数据类型的n(n>=0)个数据元素的有限序列。
线性表存储结构：
1、顺序表：表中元素逻辑顺序与其物理顺序相同，是一种随机存储结构。
2、链表: 链式存储，为了建立数据元素之间的线性关系，对每个链表结点，除了存放元素自身信息外，还需要存放一个指向其后继的指针。