1.基础概念
数据:对客观事物的符合表达,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符合的总称。
数据元素:数据的基本单位。一个数据元素可由若干各数据项组成。
数据对象:是性质相同的数据元素的集合,是数据的一个子集。
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
2.数据元素之间关系的不同特性称为结构
(1)数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构。其中的逻辑关系指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。
集合:数据结构中的元素之间除了“同属一个集合”的相互关系外,别无其他关系。
线性结构:结构中数据元素之间存在一个一个对一个的关系。
树形结构:结构中的数据元素之间存在一个对多个的关系。
图状结构或网状结构:结构中的数据元素之间存在多个对多个的关系。
(2)数据的物理结构(又称存储结构):指数据的逻辑结构在计算机存储空间的存放形式。包括数据元素的表示和关系的表示。
具体实现的方法有顺序,链接,索引,散列等多种,所以,一种数据结构可表示成一种或多种存储结构。
数据元素的机内表示(映像方法):用二进制位的位串表示数据元素。通常称这种位串为节点。当数据元素有若干个数据项组成时,位串中与各数据项对应的子位串称为数据域。因此,节点是数据元素的机内表示(或机内映像)。
关系的机内表示(映像方法):顺序映像和非顺序映像并由此得到两种不同的存储结构,顺序存储结构和链式存储结构。
数据结构基础篇(一)
最新推荐文章于 2023-02-15 16:20:52 发布