数据结构和算法简介

1、数据结构

1.1、数据结构是什么？

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

简单的说数据结构就是数据和数据之间的关系。

1.2、数据结构的分类

一般从两个方面来进行分类：存储结构与逻辑结构

1.3、数据的存储结构的分类

顺序存储结构、链式存储结构

1.4、数据的逻辑结构分为：

1.4.1 线性结构

例如：数组、链表、栈、队列

1.4.2 非线性结构

例如：二维数组、多维数组、树、图、广义表

2、算法

2.1、算法的定义：

是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令

2.2、算法的特性：

有0个或多个输入、有1个或多个输出、有穷性、确定性、可行性

2.3、算法的基本要求

正确性、可读性、健壮性、时间复杂度、空间复杂度