摘要:
线性表:具有相同数据类型的n(n>0)个数据元素的有限序列。 主要有顺序存储和链式存储。 顺序存储: 特点:地址连续,随机/存取,顺序存储。 建立:首地址/存储空间大小(数组),表长。 方式:静态和动态。 优点:存储密度大;随机存储:快速存取表中任一位置元素。 缺点:插入删除移动大量元素;对存储空间 阅读全文
摘要:
1.数据>数据元素>数据项 数据的基本单位是数据元素,数据元素的基本单位是数据项 2.运算的定义->针对逻辑结构 集合:同属于一个集合,无其他关系。(数学上的集合) 线性结构:1对1关系(排队) 树形结构:1对多关系(族谱) 图状网状结构:多对多关系(地图) 3.运算的实现->针对物理结构 顺序存储 阅读全文