第2周第1次课 线性表

来源:互联网 发布:编程职业培训学校 编辑:程序博客网 时间:2024/05/22 07:05

线性表及其逻辑结构


线性表的定义

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

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


线性表的顺序存储结构


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

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

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

顺序表基本运算的实现

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



原创粉丝点击