数据结构—概述

摘要: 数据结构概述

数据结构概述：

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

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

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