数据结构的一些基本概念

数据

数据是描述客观事物的符号,这种符号能被计算机识别和处理,是计算机中可以操作的对象

数据元素

数据元素是组成数据的基本单位,也可以称之为记录.

数据项

数据项是不可分割的最小单位,多个数据项可以组成一个数据元素

数据对象

数据对象是数据的一个子集,是性质相同的数据元素的集合

因为平时处理的数据都有一定的相同的性质,所以数据对象和数据的概念容易混淆,所以数据对象也简称为数据

数据结构

数据结构是相互之间存在一种或者多种特定关系的数据元素(也称记录)的集合

逻辑结构

集合结构

集合结构中的数据元素除了属于同一个集合以外,他们之间没有其他的关系

线性结构

线性结构中的数据元素之间是一对一的关系(就是一个连着一个,可以脑补一下)

树形结构

树形结构中的数据元素之间存在一对多的关系

图形结构

图形结构的数据元素是多对多的关系

物理结构

顺序存储结构

顺序存储结构是吧数据元素存在地址连续的存储单元里,其数据见的逻辑关系和物理关系是一致的.

链式存储结构

链式存储结构是吧数据元素存放在任意的存储单元里面,这组存储单元是可以连续的,也可以是不连续的.

• 线性表
  
  • 顺序存储结构
  • 链式存储结构
    
    • 单链表
    • 静态链表
    • 循环链表
    • 双向链表