1.数据结构与算法简介

数据结构

概念:
  • 数据结构是计算机存储,组织数据的方式
  • 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合
逻辑结构

线性结构
图形结构
树形结构
集合结构

存储结构

堆栈
数组

队列

算法

概念:
  • 解题方案的明确指令,对规范的输入在有限的时间得出输出
  • 衡量一个算法的好坏:
  1. 空间复杂度:算法运行时占用的内存大小
  2. 时间复杂度:关键代码的执行次数
  • 算法的取舍:时间复杂度+空间复杂度+应用场景

你可能感兴趣的:(1.数据结构与算法简介)