数据结构之基本概念和术语

数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。记为：

Data_Structure=(D,R)

其中D是数据元素的集合，R是该集合中所有元素之间的关系的有限集合。

百度百科:

• 数据

　　是对信息的一种符号表示,在计算机科学中是指能够输入到计算机并被计算机处理的符号的总称.

• 数据元素

　　是数据的基本单位,在计算机程序中通常做为一个整体来处理.

• 数据项

　　数据元素由若干数据项组成,数据项是数据不可分割的最小单位.

• 数据对象

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

• 数据结构 

数据结构是相互之间存在一种或多种关系的数据元素的集合.

数据结构分为数据的逻辑结构,物理结构和数据的运算. 

• 数据的逻辑结构 
  
  数据之间的相互关系称为逻辑结构,包括:

  集合结构: 中的数据元素除了均属于同一类型外,别无其它关系.

  线性结构: 结构中的数据元素之间存在一对一的关系.

  树型结构: 结构中的数据元素之间存在一对多的数据关系

  图状结构: 和网状结构结构中的数据元素之间存在一种多对多的关系 .
  
  数据结构是一个二元组: Data-Structure(D, S); D是数据元素有限休, S是D上关系的有限集.

• 数据的物理结构
  数据结构在计算机上的表示称为物理结构,也称存储结构.
  数据结构在计算机中有两种表示方式:顺序表示和非顺序表示, 由此可以得出两种不同的存储结构: 顺序存储结构和链式存储结构.
  顺序存储结构: 用数据元素在计算机中的物理存储顺序来表示数据的逻辑关系.
  链接存储结构: 由数据元素本身记录相关的其它数据元素的物理存储位置来表示数据的逻辑关系.
  
  
  参考:
• 百科释义: http://baike.baidu.com/subview/9900/5066576.htm
• 数据结构: http://student.zjzk.cn/course_ware/data_structure/web/main.htm