计算机二级公共基础知识总结_2017年计算机二级公共基础知识重点讲解:数据结构的基本概念

副标题:2017年计算机二级公共基础知识重点讲解:数据结构的基本概念

时间:2023-12-18 12:37:01 阅读: 最新文章 文档下载
说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。


1.2 数据结构的基本概念
数据结构研究的三个方面:
(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;
(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;
(3)对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含:
(1)表示数据元素的信息;
(2)表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件:
(1)有且只有一个根结点;
(2)每一个结点最多有一个前件,也最多有一个后件。
非线性结构:不满足线性结构条件的数据结构。

2017年计算机二级公共基础知识重点讲解:数据结构的基本概念.doc

本文来源:https://www.wddqw.com/O3KO.html