数据结构学习笔记

关于数据结构的学习笔记整理

 

数据结构

1. 什么是数据结构：数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成

2. 数据的存储结构（存在硬盘）：顺序存储、链式存储
3. 数据的逻辑结构（存在内存）：集合结构（将数据放在一个集合里面，他们彼此没有关系）、线性结构（存在一对一关系）、树形结构（存在一对多的关系）、图形结构（多对多的关系）
4. 算法：解决问题的思路
   特性：输入：0到多个输入
              输出：至少要有一个输出
              有穷性：有限的步骤
              确定性：结果是确定的
              可行性：算法是可行的
   基本要求：正确性
                     可读性
                     健壮性
                     时间复杂度
                     空间复杂度