数据结构基础入门知识

数据结构

---

1、什么是数据结构

数据：数据是信息的载体。是描述客观事物属性的数、字符以及所有能够输入到计算机中并被计算机程序识别和处理的符号的集合（二进制数）。

数据元素：数据元素是数据的基本单位，通常作为一个整体进行考虑。

数据项：一个数据元素可以由若干数据项构成。

数据结构：相互之间存在一种或者多种特定关系的数据元素的集合、

数据对象：具有相同性质的数据元素的集合，是数据的一个子集。

数据的逻辑结构：线性结构(1对1)，树形结构（1对多），图形结构（多对多）。

数据的存储结构：顺序结构，链式存储，索引存储，散列存储。

数据结构三要素：逻辑结构，存储结构，数据的运算。

---

2、什么是算法

处理信息以解决实际问题

算法的五个特性;有穷性（有穷时间内可以执行完），确定性（相同输入只会产生相同输出），可行性（可以用已有的基本操作实现算法），输入（0个或多个），输出（1个或多个）。

设计算法追求的目标;正确性（正确解决问题），可读性（对算法的描述让其他人也看得懂），健壮性（算法能处理一些异常状况），高效率与低存储量需求（算法执行省时省空间）。

时间复杂度：

”常对幂指阶“