数据结构简述

集合、线性结构、树形结构、图状结构

数据结构包括数据的逻辑结构和数据的物理结构.

数据结构是一个二元组 Data_Structure ＝（D，R）
其中，D是数据元素的有限集(物理结构)，R是D上关系的有限集(逻辑结构).

顺序存储结构：借助元素在存储器中的相对位置来表示数据元素间的逻辑关系.
链式存储结构：借助指示元素存储地址的指针表示数据元素间的逻辑关系.

算法：
递归技术 —— 最常用的算法设计思想，体现于许多优秀算法之中
分治法 —— 分而制之的算法思想，体现了一分为二的哲学思想
模拟法 —— 用计算机模拟实际场景，经常用于与概率有关的问题
贪心算法 —— 采用贪心策略的算法设计
状态空间搜索法 —— 被称为“万能算法”的算法设计策略
随机算法 —— 利用随机选择自适应地决定优先搜索的方向
动态规划 —— 常用的最优化问题解决方法