数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型

文章目录

  • 总览
  • 数据结构的基本概念
    • 总览
    • 数据
    • 早期和现代的计算机处理的数据
    • 数据元素-描述一个个体
    • 数据对象-一类数据元素
    • 什么是数据结构
    • 小结
  • 数据结构的三要素
    • 总览
    • 逻辑结构-集合结构
    • 逻辑结构-线性结构
    • 逻辑结构-树形结构
    • 逻辑结构-图形结构
    • 逻辑结构-小结
    • 数据的运算
    • 物理结构(存储结构)
      • 顺序存储
      • 链式存储
      • 索引存储
      • 散列存储
      • 小结
    • 运算与存储结构
    • 数据类型,抽象数据类型
      • 数据类型
      • 抽象数据类型
  • 小结

总览

c++兼容c
数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第1张图片

数据结构的基本概念

总览

数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第2张图片

数据

数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第3张图片

早期和现代的计算机处理的数据

早期多集中于数值问题的计算
数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第4张图片
当代还经常关注非数值的问题,如具体信息(字符串),关系
数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第5张图片

数据元素-描述一个个体

数据元素即该数据量的一个具体个体
如取号就餐的实例中
数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第6张图片
如微博中某个具体的账户就是数据元素
数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第7张图片

数据对象-一类数据元素

数据由不同数据对象构成
数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第8张图片

什么是数据结构

数据结构即数据元素间的关系,当然可以是同属一类数据对象的,也可以属于不同类数据对象的
数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第9张图片

小结

数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第10张图片

数据结构的三要素

总览

数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第11张图片

逻辑结构-集合结构

就划分在一坨中,其他不属于这一坨

数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第12张图片

逻辑结构-线性结构

一对一
数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第13张图片

逻辑结构-树形结构

一对多
数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第14张图片

逻辑结构-图形结构

多对多
数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第15张图片

逻辑结构-小结

数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第16张图片

数据的运算

不同的数据结构所具有的运算也有所不同
数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第17张图片

物理结构(存储结构)

顺序存储

数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第18张图片

链式存储

数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第19张图片

索引存储

索引表储存关键字和其储存的地址
数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第20张图片

散列存储

数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第21张图片

小结

数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第22张图片

运算与存储结构

顺序存储需要连续的空间,而链式存储只需要离散的空间即可
数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第23张图片

数据类型,抽象数据类型

数据类型

数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第24张图片

抽象数据类型

就是内部怎么实现不管,自己已经将其实现好了,然后呈现给别人的只是一些抽象化概括化的数据类型和一些抽象化和概括化的函数

数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第25张图片

小结

数据结构和算法-数据结构的基本概念和三要素和数据类型和抽象数据类型_第26张图片

你可能感兴趣的:(王道数据结构和算法考研笔记,数据结构)