作为程序员必备知识,现在记录下数据结构学习过程,为后续深入学习提供一个坚实的基础。该文章主要是阅读《大话设计模式》的学习笔记,希望也能帮助更多人学好数据结构。

数据结构——概述

数据结构基本概念:

  1. 数据:程序的操作对象,用于描述客观事物
  2. 数据对象:性质相同的数据元素的集合(比如一个int型数组,一个或多个Student对象)
  3. 数据元素:组成数据具有一定意义的基本单位(int,Student对象)
  4. 数据项:一个数据元素可由若干数据项组成(Student对象的年龄,姓名等)

 

 

数据结构——概述

介绍完一些基础概念,下面就开始介绍数据结构,数据结构简单理解就是数据元素之间的关系结构,这些结构一般分为逻辑结构和物理结构。

 

  1. 逻辑结构(分为4类)
  • 集合结构:集合结构除了数据元素属于一个集合外,没有其他关系
  • 数据结构——概述

 

  • 线性结构:数据元素之间是一对一关系数据结构——概述

 

  • 树形结构:数据元素之间一对多的层次关系
  •  
  • 数据结构——概述

 

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

数据结构——概述

  1. 物理结构(存储结构):计算机里面存储方式
  • 顺序存储结构:把数据元素放在地址连续的存储单元

 

数据结构——概述

  • 链式存储结构:把数据元素放在任意位置的存储单元,依靠指针找到相关元素位置

 

数据结构——概述

算法复杂度

数据结构——概述

 

相关文章:

  • 2021-09-13
  • 2021-02-11
  • 2021-05-15
  • 2021-12-15
  • 2021-09-04
  • 2021-12-05
猜你喜欢
  • 2021-06-30
  • 2021-09-08
  • 2021-05-17
相关资源
相似解决方案