数据结构-绪论（待补充）

数据>数据元素>数据项

 

数据：客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称

　　例如：数学计算中用到的整数和实数、文本编辑用到的字符串、多媒体程序处理的图形、图像、声音及动画等通过特殊编码定义过后的数据

 

数据元素：数据的基本单位，在计算机中通常作为一个整体进行考虑和处理

　　例如：一名学生记录

 

数据项：组成数据元素的、有独立含义的、不可分割的最小单位

　　例如：学生基本信息表中的学号、姓名、性别等

 

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

　　例如：整数数据对象是集合N{0，+1，,-1，+2，-2，... , ... }，学生基本信息表也可以是一个数据对象

 

数据结构三要素：逻辑结构、物理结构、数据的运算

 

非线性结构：集合结构、树结构、图结构或网状结构

 

存储结构：顺序存储、链式存储、索引存储、散列存储

 

数据的运算：运算包括运算的定义和实现，运算的定义针对逻辑结构，运算的实现针对存储结构。

 

算法：解决问题的一种方法或过程，考虑如何将输入转化成输出，一个问题可以有很多算法。有穷的、正确的、可以用伪代码

算法是为了解决某类问题而规定的一个有限长的操作序列。

有穷性、确定性、可行性、输入（0~  ）、输出（1~  ）

时间复杂度：O(n)

空间复杂度：S(n)

程序：程序是某种程序设计语言对算法的具体实现。可以无穷的、可以错误、只能用程序语言