数据结构和算法概述

数据结构

• 概念
• 分类：逻辑结构 物理结构

1. 逻辑结构：抽象意义上的结构，按照元素间相互关系可分为以下四类：
   1.1集合结构
   1.2线性结构：一对一
   
   1.3树形：一对多
   
   1.4图：多对多
   

2. 物理结构（存储结构）：逻辑结构在计算机中表现形式，
   2.1顺序结构：
   
   2.2链式结构：
   

算法

• 时间复杂度
  1.大O记法规则：
  
  2.常见时间复杂度总结