数据结构方向的一些基础概念

数据（Data）是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素（Data Element）是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。
数据项（Data Item）是组成数据元素的、有独立含义的、不可分割的最小单位。
数据对象（Data Object）是性质相同的数据元素的集合，是数据的一个子集。

数据结构（Data Structure）是相互之间存在一种或多种特定关系的数据元素的集合：包括逻辑结构和存储结构两个层次
逻辑结构： 逻辑结构有两个要素：1.数据元素；2.关系。
根据数据元素之间关系的不同特性，数据结构可分为4类：
集合： 数据元素之间除了“属于同一集合”的关系外，没有其他关系。
线性结构： 数据元素之间存在一对一的关系。
树结构： 数据元素之间存在一对多的关系。
图结构或网状结构：数据元素之间存在多对多的关系。
线性结构包括线性表、栈、队列、字符串、数组、广义表。
非线性结构包括树和二叉树、有向图和无向图

抽象数据类型是指一个逻辑概念上的类型和这个类型上的操作集合。
数据类型和抽象数据类型的不同之处仅仅在于：数据类型通常指的是高级程序设计语言支持的基本数据类型，而抽象数据类型指的是在基本数据类型支持下用户新设计的数据类型。

算法是描述求解问题方法的操作步骤集合。
任何算法设计都应满足以下性质。
① 输入性：具有零个或若干个输入量。
② 输出性：至少产生一个输出量或执行一个有意义操作。
③ 有限性：执行语句的序列是有限的。
④ 确定性：每条语句的含义明确，无二义性。
⑤ 可执行性：每条语句都应在有限的时间内完成。

根据算法编制的程序在计算机中运行所消耗的时间与下列因素有关：
● 书写算法的程序设计语言；
● 编译产生的机器语言代码的质量；
● 机器执行指令的速度；
● 问题的规模，即算法的耗时与算法所处理数据个数n 的函数关系。

算法的耗时与算法所处理数据个数n的函数关系的分析称作算法的时间效率分析。