第2周第1次课 线性表

线性表及其逻辑结构

线性表的定义

线性表是具有相同特性的数据元素的一个有限序列。

线性表的抽象数据类型描述

线性表的顺序存储结构

线性表的顺序存储结构————顺序表

线性表的顺序存储结构简称为顺序表。

假设线性表的元素类型为Elem Type，则每个元素所占用存储空间的大小（即字节数）为sizeof（Elem Type）,整个线性表所占用存储空间的大小为n*sizeof（Elem Type），其中n表示线性表的长度。

顺序表基本运算的实现

#物理序号=逻辑顺序-1