数据结构（一）

数据结构（一）

名称	定义
数据	信息的符号表示（除了数值数据外，还有字符串、图形、音频、视频等多媒体数据）
数据元素	表示事物的一组数据
数据项	数据元素中含有独立含义的、不可分割的最小标识单位
数据结构	数据的结构指数据元素之间存在的关系

1.数据结构包括：

• 数据的逻辑结构
  –线性表（线性结构）：有且仅有一个前驱和后继
  –树结构：树中数据元素称为结点，族谱，淘汰赛
  –图：每个数据元素可以有多个前驱元素和后继元素

• 数据的存储结构/物理结构
  –顺序存储结构：物理存储次序体现它们的逻辑关系 （数组）
  –链式存储结构：采用指针变量记载前驱和后继元素的存储地址，即逻辑上相邻的数据元素在物理位置上不一定相邻，结点由数据域和地址域组成，结点间的链接关系体现数据元素间的逻辑关系

• 对数据的操作
  –遍历
  –插入删除
  –查找
  –排序
  2.数据类型和抽象数据类型

• 数据类型
  –基本数据类型：int，float，char，boolean…
  –构造数据类型：数组，类，接口

• 抽象数据类型
  –是指一个数学模型以及定义在该模型上的一组操作
  –声明抽象数据类型：每种抽象数据类型描述一种数据结构的逻辑特性和操作集合，与其存储结构及实现无关；但实现抽象数据类型依赖于数据的存储结构
  3.算法

• 有穷性

• 确定性

• 可行性

• 有输入

• 有输出