主要研究的是数据的逻辑结构、数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。
数据结构是计算机存储、组织数据的方式,是指相互之间存在一种或多种特定关系的数据元素的集合,通常同高效的检索算法和索引技术有关。
数据结构研究的是计算机所处理的数据元素之间的关系以及操作实现的算法
一 数据的逻辑结构
1. 数据
这里所说的数据是指对客观事物的符号表示,是指输入到计算机并能被计算机程序所处理的的符号的总称,例如整数,实数,声音信号,视频信号等等。
1. 数据元素和数据项
数据元素是数据的基本单位,在计算机中通常作为一个整体去处理。一个数据元素通常由若干个数据项组成,常称为记录,数据项是不可分割的最小存取单位。
具有相同性质的数据结构组成的集合,被称为数据对象,数据对象是数据的一个子集。
2.数据逻辑结构
简单的说数据的逻辑结构就是数据元素之间的逻辑关系,根据数据元素之间的关系的不同特征,归纳出以下4中基本的逻辑结构
(1) 集合:结构中的数据元素除了属于同一集合的关系之外就没有了其他的关系。如参加歌唱比赛的一群人。
(2) 线性结构:结构中的数据元素存在一对一的关系。如班级学生信息表。
(3) 层次结构:结构中的数据元素存在一对多的关系。如大学的行政结构。系,办公室.....教室,学生。
(3) 网状结构:结构中的数据元素存在若干多对多的关系。