软考设计师15-数据结构01

日常管理，先上思维导图 线性表 1 定义：n个元素的有限序列，通常记为(a1,a2,...,an) 2 特点：存在唯一表头表尾，直接前驱，直接后继 3 存储 1）顺序存储 定义：用一组地址连续的存储单元依次存储线性表中的数据元素，逻辑、物理紧邻，类似数组 优劣：可随机存取元素，但修/删需要移动大量元素 2）链式存储 定义：用结点来存储数据元素，逻辑紧邻，物理（不）连续 优劣：插/删不需移动元素，但

>>阅读原文<<