数据结构-绪论-基本概念与术语

数据结构-绪论-基本概念与术语

目录

  • 数据结构-绪论-基本概念与术语
    • 数据元素(Data Element)
    • 数据项(Data Item)
    • 数据结构
    • 逻辑结构和存储结构
    • 基本数据类型
    • 抽象数据类型

数据元素(Data Element)

数据的基本单位,可由若干个数据项组成

数据项(Data Item)

数据元素可由若干个数据项组成,数据项是最小单位,也称字段field

数据项可以是组合项

数据结构

广义

  • 指所有数据元素及数据元素之间的关系
  • 相互存在着某种特定关系的数据元素的集合

狭义

  • 数据结构 = 数据对象(相同性质的数据元素的集合) + 结构(数据元素之间的关系构成结构)

逻辑结构和存储结构

逻辑结构经过映射得到存储结构

逻辑结构:

数据结构-绪论-基本概念与术语_第1张图片
存储结构:

即数据结构在计算机中的表示

  • 顺序存储:以相对的存储位置表示后继关系(如数组)

  • 链式存储:以**附加信息(指针)**表示后继关系(如链表)

  • 索引存储:在存储数据元素信息的同时还建立附加的索引表

  • 哈希存储:对数据附加有权值的存储方式

逻辑结构与存储结构关系图

数据结构-绪论-基本概念与术语_第2张图片

基本数据类型

  • 基本数据类型:int bool float double long char
  • 指针类型
  • 数组类型
  • 结构体类型
  • 共用体类型

以上是高级编程语言提供的基本存储结构,复杂数据结构需要自己定义(一般在结构体和共用体中附加定义)

抽象数据类型

数据结构-绪论-基本概念与术语_第3张图片

你可能感兴趣的:(算法与数据结构基础,数据结构,链表,基本概念,物理存储结构,逻辑存储结构)