数据结构与算法学习笔记1

数据结构概述:

程序设计 = 数据结构 + 算法 
数据结构:数据元素之间存在所有特定关系的集合,数据结构可以分为物理结构和逻辑结构

逻辑结构: 
(1)集合结构——元素同属于一个集合 
(2)线性结构——一对一的关系 
(3)树形结构——一对多的关系 
(4)图形结构——多对多的关系

物理结构:数据元素存储到存储器上 
1、数据元素 
(1)顺序存储结构——地址连续存储,逻辑地址和物理地址相同(如数组结构) 
(2)链式存储结构——地址不一定是连续的,逻辑地址和物理地址不对应,所以存储是需要存储元素的地址(如链表)


你可能感兴趣的:(数据结构与算法学习笔记1)