数据结构入门--基本定义

1.程序 = 数据结构+算法

2.数据结构的定义:

  一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等

3.数据的定义:

  所有能输入到计算机中去的描述客观事物的符号

数据:1.数值型数据;2.非数值型数据(多媒体信息处理)

4.数据元素的定义

  数据的基本单元,也称结点(node)或记录(record);

5.数据项的定义:

  有独立含义的数据最小单位,也称为域(field);

6.比较:

  数据>数据元素>数据项

7.数据对象的定义:

相同特性数据元素的集合,是数据的一个子集;

8.数据结构(Data Structure):

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

• 数据结构是指带"结构"的数据元素的集合
• "结构"是指数据元素之间存在的关系

9.根据数据元素间关系的基本特性,有四种基本逻辑结构:

• 集合:数据元素间除"同属于一个集合"外,无其他关系
• 线性结构:一个对一个:线性表,栈,队列
• 树形结构:一个对多个:树
• 图形结构:多个对多个:图

10.存储结构:

• 顺序存储:借助元素在存储器中的相对位置来表示数据元素,Loc(元素i) = Lo + (i-1)*m;
• 链式存储:借助指示元素存储地址的指针表示数据元素间的逻辑关系
• 散列存储:通过关键字直接计算得到数据元素的存储位置