数据结构概述

一、算法的基本概念

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

1、算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。

2、算法的基本要素：算法中对数据的运算和操作、算法的控制结构。

3、算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。

4、算法设计的要求：正确性、可读性、健壮性、效率与低存储量需求

二、算法的复杂度

1、时间复杂度：指执行算法所需要的计算工作量

2、空间复杂度：执行这个算法所需要的内存空间

三、数据结构的定义：

1、数据在计算机中的组织。包括逻辑结构，存储结构。

2、逻辑结构：集合结构；线性结构；树形结构；图形结构

3、存储结构：顺序存储结构；链式储存结构

四、线性结构（线性表）

五、树形结构

六、图形结构

七、排序

八、查找

数据结构概述

原文：http://blog.csdn.net/tfygg/article/details/47682633