数据结构预习知识

1、什么是数据结构

数据：计算机处理的一切数值非数值的程序叫做数据

结点：结点也叫数据元素，他是组成数据的基本单位

数据项：数据项是数据元素不可分割的最小单位

逻辑结构：节点和结点之间的逻辑关系

存储结构：数据及数据之间的关系也称物理结构

数据结构:研究数据元素互相的抽象化关系在计算机的存储表示

数据元素：组成数据的基本单位（结点）

数据类型：整型 实型 字符型

数据处理：是指对数据进行增删改查等操作

2、算法

算法是对一个问题完整而正确的描述。

时间复杂度和空间复杂度

o（1）小于0（log2n）小于o（n）小于o（

n log2n）小于o（n2）小于o（n3）

算法特性：有穷性、确定性、可行性、输入可以没有、输必须有一个

好的算法的标准“：健壮性、正确性、运行时间