数据结构读书笔记（概述）

第一章 概述

数据结构

1. 定义：描述数据之间存在的一种或者多种特定的关系的集合。
2. 分类：
   顺序存储结构
   链式存储结构
   集合结构
   线性结构
   树形结构
   图形结构

算法

1. 定义：解决问题的特定的方法
2. 设计要求：正确性，可读性，健壮性，时间效率高，存储量低

O表示法

O(1)<O(logn)<O(n)<O(n^2)