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

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