TreeMind树图在线AI思维导图
当前位置:树图思维导图模板资格考试计算机国二计算机等级考试 数据结构的基本概念思维导图

国二计算机等级考试 数据结构的基本概念思维导图

  收藏
  分享
免费下载
免费使用文件
浏览量:52022-11-02 17:58:11
已被使用0次
查看详情国二计算机等级考试   数据结构的基本概念思维导图

本章节讲述了 数据结构的基本概念的知识点,主要内容包括数据结构的定义和线性结构与非线性结构

树图思维导图提供 国二计算机等级考试 数据结构的基本概念思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 国二计算机等级考试 数据结构的基本概念思维导图  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:2596287676b946767b9f37d975565006

思维导图大纲

数据结构的基本概念思维导图模板大纲

数据结构的定义

数据结构作为计算机的一门学科,主要研究和讨论以下三个方面

数据集合中个数据元素之间所固有的逻辑关系,即数据的逻辑结构;

在对数据元素进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;

对各种数据结构进行的运算。

数据

是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

数据元素

是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。

数据对象

是性质相同的数据元素的集合,是数据的一个子集。

数据的逻辑结构

是对数据元素之间的逻辑关系的描述,它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。数据的逻辑结构有两个要素:一是数据元素的集合,通常记为D;二是D上的关系,它反映了数据元素之间的前后件关系,通常记为R。一个数据结构可以表示成B=(D,R)

B=(D,R)

其中B表示数据结构。为了反映D中各数据元素之间的前后件关系,一般用二元组来表示。

数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)

由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此,为了表示存放在计算机存储空间中的各数据元素之间的逻辑关系(即前后件关系),在数据的存储结构中,不仅要存放各数据元素的信息,还需要存放各数据元素之间的前后件关系的信息

一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构,其数据处理的效率是不同的。因此,在进行数据处理时,选择合适的存储结构是很重要的。

线性结构与非线性结构

有且只有一个根结点;

每一个结点最多有一个前件,也最多有一个后件。

相关思维导图模板

计算机二级算法思维导图思维导图

树图思维导图提供 计算机二级算法思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机二级算法思维导图  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:616c95c6213b487e5ba756ec97c223f9

计算机二级  关系代数思维导图思维导图

树图思维导图提供 计算机二级 关系代数思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机二级 关系代数思维导图  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:be84367a309ed166c48ee44fc655fff5