数据结构绪论

数据结构的基本概念

数据（Data）:是对客观事物的符号表示，在计算机科学中是指能输入到计算机并被计算机程序处理的符号的总称。
数据一般可分为数值数据、文本数据、图形图像数据和音响数据等。
数据元素（Data Element）:是数据的基本单位，也可以称为结点，在计算机程序中通常作为一个整体进行考虑。
数据元素一般由若干数据项（Data Item）组成，数据项是构成数据元素最小的、不可分割的单位。
数据处理（Data Process）:对数据进行检索、插入、删除、合并、拆分、排序、统计、计算、转换、输入、输出等的操作过程。
数据结构（Data Structure）:相互之间存在一定关系的数据的集合，是数据及其元素之间相互关系的表示。
逻辑结构：数据元素之间一般存在某种特定的关系，这种关系称为数据的逻辑结构。
物理结构（存储结构）：数据结构在计算机内存中的表示形式。包括数据元素的表示和其关系的表示。

逻辑结构分为：线性结构，树形结构，图结构，集合。

计算机的主存储器的特性
其存储空间提供了一种具有非负整数地址编码的，相邻单元的集合，其基本的存储单元是字节
计算机的指令具有按地址随机访问存储空间内任意单元的能力，访问不同地址所需的访问时间基本相同

数据存储结构
又称物理结构，是数据及其逻辑结构在计算机中的表示

存储结构的分类： 1. 顺序结构 2. 链式结构

算法的定义：是为了求解问题而给出的有限的指令序列，每条指令表示一个或多个操作。

算法的性质：
1.有穷性：一个算法必须能在执行有穷步之后结束，且每一步都可在有穷时间内完成；
2.确定性：算法中每一条指令必须有确切的含义，不具有二义性。
3.可行性：算法中描述的操作都可通过已经实现的基本运算执行有限次来实现。
4.输入：一个算法有零个或多个输入，这些输入取自某个特定的对象的集合；
5.输出：一个算法有一个或多个输出，这些输出是同输入具有某种特定关系的量。