数据结构 (一) 什么是数据结构

1、概念

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

2、分类

根据数据元素之间关系的不同特性,通常有下列4类基本结构:

  集合:结构中的数据元素之间除了"同属于一个集合"关系外,别无其他关系

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

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

  图状解构:结构中的数据元素之间存在多个对多个的关系

3、定义

数据结构是由相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。记为:
   Data_Structure=(D,R)
其中D是数据元素的集合,R是该集合中所有元素之间的关系的有限集合。
 

举例:复数可取如下定义,复数是一种数据结构

  Complex = (C, R)

扫描二维码关注公众号,回复: 3031856 查看本文章

其中C是含两个实数的集合{c1, c2};R={P},而P是定义在集合C上的一种关系,{<c1,c2>},其中有序偶序列<c1,c2>表示c1是复数的实部,c2是复数的虚部。

猜你喜欢

转载自www.cnblogs.com/kindleheart/p/9578410.html