weixin_43685443的博客

原创 数据结构----线性表

数据结构----线性表 王道考研数据结构线性表知识整理 1. 线性表特点： （1）表中元素个数有限 （2）表中元素具有逻辑上的顺序性，各元素排序有先后次序 （3）表中元素都是数据元素，每个元素都是单个元素 （4）表中元素的数据类型相同，每个元素的存储空间相同 （5）表中元素具有抽象性 （6）线性表是一种逻辑结构，表示元素之间一对一的相邻关系 2.线性表的存储结构： （1）顺序存储：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构 （2）链式存储：逻辑上相邻的数据元素在物理上不一定相邻，通过指针来