数据结构与算法的一些基本概念(前言)

一、什么是数据结构？

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

二、逻辑结构

数据对象中数据元素之间的相互关系

• 1.集合结构

  
  
  

  图片.png

• 2.线性结构

  
  
  

  图片.png

• 3.树形结构

  
  
  

  图片.png

• 4.图形结构

  
  
  

  图片.png

三、物理结构（存储结构）

• 1.顺序存储结构

  
  
  

  图片.png

• 2.链式存储结构

  
  
  

  图片.png

四、数据类型

数据类型：一组性质相同的值的集合及定义在此集合上的一些操作的总称
抽象数据类型：一个数字模型及定义在该模型上的一组操作