数据结构简要概述

数据结构论述

1. 数据结构定义
2. 数据结构含义
3. 基本术语
4. 逻辑结构
5. 抽象数据类型

数据结构定义

是相互之间存在一种或多种的特定关系的数据元素的集合

数据结构的含义

数据结构是一门研究非数值的程序设计问题中的操作对象，以他们之间的关系和操作等相关问题的学科

基本术语

1. 数据
2. 数据元素
3. 数据项
4. 数据对象
5. 数据结构

• 数据

  描述客观事物的符号，是计算机可以操作的对象，是能被计算机识别，并能输入给计算机处理的符号集合

• 数据元素

  组成数据的、有一定意义的基本单位，在计算机中当成整体处理，也被称为记录·

• 数据项

  若干个数据项组成数据元素，数据项是数据不可分割的最小单位

• 数据对象

  性质相同的数据元素的集合，是数据的子集

• 数据结构

  相互之间存在一种或多种关系的数据元素集合

逻辑结构与存储结构

• 逻辑结构
• 物理结构

逻辑结构

• 集合结构

同属于一个集合的关系结构

• 线性结构

一对一的关系结构

• 树形结构

一对多的关系结构

• 图形结构

多对多的关系结构

物理结构

• 顺序存储

数据连续的存放在存储单元中，其逻辑结构与物理结构相同

• 链式存储

数据任意的存放在存储单元中，可连续，可不连续，数据元素的存储不能反映逻辑关系，因此需要使用指针来指向被指向的下一个地址

抽象数据结构

一个数学模型及定义在该模型上的一组操作

数据结构概述总结