数据结构简单介绍

数据结构

• 数据项：一个数据元素可以由若干数据项组成
• 数据对象：有相同性质的数据元素的集合，是数据的子集
• 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合

逻辑结构与物理结构

• 逻辑结构：是指数据对象中数据元素之间的相互关系
  • 集合结构
  • 线性结构
  • 树形结构
  • 图形结构
• 物理结构：是指数据的逻辑结构在计算机中的存储形式
  • 顺序存储结构
  • 链式存储结构

常用数据结构与算法：线性表、队列、堆栈、树、图论、排序与查找、贪心