数据结构概述

数据结构概述:

定义:

我们如何把显示中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中, 以及在此基础上为实现某个功能(比如查找, 删除某个元素, 对所有元素进行排序)而执行的相应操作, 这个相应的操作也叫算法.

数据结构 = 个体 + 个体的关系

算法 = 存储数据的操作

算法:

解题的方法和步骤

衡量算法的标准:

1. 时间复杂度

大概程序要执行的次数, 而非执行的时间

2. 空间复杂度

算法执行过程中大概所占用的最大内存

3. 难易程度

4. 健壮性