C语言督学营（中级阶段）

中级阶段

9.数据结构概述

(1)逻辑结构 与 存储结构

1.逻辑结构对人类友好，存储结构对计算机友好。中间有一道鸿沟，需要程序员来解决转换的问题。
2.数据的 逻辑结构 独立于 存储结构

1.逻辑结构：集合结构、线性结构、树形结构、图形结构

2.存储结构(物理结构)：顺序存储、链式存储、索引存储、散列存储
(1)顺序存储
优点：①随机访问、随机存取，方便查。 ②元素所占空间小，不需要像链式存储额外存一个指针
缺点：①增删不方便，需要移动。可能产生碎片。 ②需要整块连续的存储单元

随机访问、随机存取<