什么是数据结构
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数据结构是一门研究非数值计算程序设计中的操作对象,以及这些对象之间的关系和操作的学科。
人们普遍认为程序设计的实质是对所处理的问题选择一种好的数据结构,并在此基础上施加一种好的算法。
数据是客观事物的符号表示,是所有能输入到计算机中的并被计算机程序处理的符号的总称。
数据元素是数据的基本单位,在计算机中通常作为一个整体考虑和处理。
数据项是组成数据元素的、有独立含义的、不可分割的做小单位。
数据对象是性质相同的数据元素的集合,是数据的一个子集。
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括逻辑结构和存储结构两个层次。
数据的逻辑结构是从逻辑关系上描述数据的,它与数据的存储无关,是独立与计算机的。数据的逻辑结构有两个元素:一是数据元素、二是关系。由于数据元素之间关系的不同特性,通常有集合结构、线性结构、树结构、图结构或网状结构这四种基本结构。它们的复杂程度是依次递进的。
数据的存储结构也称为物理结构。将数据对象存储到计算机中时,通常存储各数据元素的数据的同时要将数据元素之间的关系进行存储。存储形式有顺序存储结构和链式存储结构两种基本存储结构。