weixin_50319272的博客

原创 数据结构学习笔记

数据结构1. 线性表1.1 什么是线性表1.1.1 顺序存储结构和链式存储结构1.1.2 前驱和后继 1. 线性表 1.1 什么是线性表 线性表，线性存储结构，线性表是数据结构的一种，是n个具有相同特性元素的有序序列，线性表数据元素之间是“一对一”的关系，即除了第一个元素和最后一个元素之外，其他数据元素都是首位相接的（大部分线性表）。 将"一对一"关系的数据“线性”存储到物理空间中，这种存储结构就称为线性存储结构（线性表）。 1.1.1 顺序存储结构和链式存储结构 图3a),将数据依次存储在连续的整