数据结构与算法

数据结构与算法学习笔记

1.线性表

1.1 线性表的定义与特点

1. 定义：线性表是具有相同特性的数据元素的一个有限序列
2. 特点：同一个线性表中的元素必然具有相同特性，数据元素间的关系是线性关系

1.2 线性表的顺序结构与实现

线性表的顺序表示又称为顺序存储结构或顺序映像

定义：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构

由于该种存储结构，任何一个元素的存储位置都可以由第一个元素的存储地址（基地址）推算得来