数据结构
数据(Data):是客观事物的符号表示。在计算机科学中指的是所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素(Data Element):是数据的基本单位,在程序中通常作为一个整体来进行考虑和处理。
一个数据元素可由若干个数据项(Data Item)组成。数据项是数据的不可分割的最小单位。数据项是对客观事物某一方面特性的数据描述。
数据结构(Data Structure):是指相互之间具有(存在)一定联系(关系)的数据元素的集
合。
数据结构四要素:
逻辑结构:数据元素之间逻辑关系的描述:D_S=(D,S)
数据元素之间的关系可以是元素之间代表某种含义的自然关系,也可以是为处理问题方便而人为定义的关系,这种人为定义的“关系”称为数据元素之间的逻辑关系,相应的结构称为逻辑结构/概念结构。
逻辑结构有四种基本类型:
①集合:结构中的数据元素除了“同属于一个集合”外,没有其它关系。②线性结构:结构中的数据元素之间存在一对一的关系。
线性表、栈、队列、串(最多只有一个直接前趋和一个直接后继)③树型结构:结构中的数据元素之间存在一对多的关系。
树、图、多维数组、广义表说明:
1、逻辑结构与数据元素本身的形式、内容无关
2、逻辑结构与数据元素的相对位置无关
3、逻辑结构与所含结点个数无关
4、逻辑结构与计算机无关
图状结构或网状结构:结构中的数据元素之间存在多对多的关系。
网站声明:如果转载,请联系本站管理员。否则一切后果自行承担。
添加我为好友,拉您入交流群!
请使用微信扫一扫!