[数据结构]绪论（一）

1.1数据结构的定义

• 数据：所有能够输入到计算机中，且能被计算机处理的符号的集合。

       　　 而一般数据结构中主要讨论的是结构化数据。

       　　 结构化数据示例：

 

• 数据元素：数据（集合）中的一个“个体”，是数据的基本单位。
• 数据项：数据项是用在描述数据元素的，是数据的最小单位。
• 数据对象：具有相同性质的若干个数据元素的集合，如整数数据对象是所有整数的集合。

　　　　默认情况下数据结构中的数据一般是指数据对象。

• 数据结构：是指带结构的数据元素的集合。 数据结构=数据对象+结构（数据元素之间的关系）

　　　　数据结构中讨论的元素关系是相邻关系或邻接关系。

　　一个数据结构的构成：

1. 逻辑结构：数据元素间的逻辑关系

• • 表格
  • 二元组
  • 图形

　　2.  存储结构（物理结构）：数据元素及其关系在计算机存储其中的存储方式

• 顺序存储结构：所有元素占用一整块内存空间、逻辑上相邻的元素物理上也相邻

　　　　

　　　　

 

 

• 链式存储结构：一个逻辑元素用一个节点存储，每个节点单独分配，所有节点的地址不一定是连续的、用指针来表示逻辑关系

　　　　

 

　　　　

 

　　3.  数据运算：施加在该数据上的操作（运算描述+运算实现）

 

 结论：

• 同一逻辑结构可以对应多种存储结构。
• 同样的运算，在不同的存储结构中，其实现过程是不同的。