大话数据结构--第三章 线性表

开场白 以幼儿园的小朋友放学排队过马路为结合--引入线性表 1 线性表的定义 零个或多个元素的有限序列 序列：表示元素之间是由顺序的，若有 多个元素，第一个元素无前驱，最后一个元素无后继，中间的元素有且只有一个前驱和后继。 有限的：线性表示有限的   2 线性表的抽象数据类型   3 线性表的顺序存储结构 物理存储结构：  用一段地址连续的存储单元依次存储元素表中的数据。 线性表的空间是预先分配好

>>阅读原文<<