数据结构基本术语

素颜马尾好姑娘i 2024-03-26 07:23 18阅读 0赞

## 基本术语 ##

*  4-1  
    `A` 是指相互间存在一种或多种特定关系的数据元素的集合。它包括两个层次：
 *  `B` 是指数据元素之间的逻辑关系；
 *  `C` 是指 `A` 在计算机中的存储映象。

上面的文字中，大写字母代表哪些基本术语？

`A`\- `数据结构`

`B` \-`逻辑结构`

`C` \- `存储结构`

请填：逻辑结构、物理结构、数据结构、存储结构。

*  4-2  
    `结构` 是指数据元素之间的关系。
 *  4-3  
    数据结构的数学定义为一个二元组：  
    DS=(D,R)

其中：DS 是数据结构，D 是 `数据元素` 的有限集，R 是 D 上的 `关系`的有限集。

*  4-4  
    逻辑结构的划分  
    数据的逻辑结构按数据元素之间的关系的特性分为以下四类：

(1) 集合结构，数据元素之间无关系；

(2) 线性结构，数据元素之间存在一对一的关系；

(3) 树形结构，数据元素之间存在一对多的关系；

(4) 图状结构，数据元素之间存在多对多的关系。

*  4-5  
    下面数据结构是 `集合结构`。

DS=( D,R )

D=\{ 17,23,45,52,63 \}

R=\{ \}

请填：集合结构、线性结构、树形结构、图状结构。

*  4-6  
    下面数据结构是 `线性结构`。

DS=( D,R )

D=\{ 17,23,45,52,63 \}

R=\{ r \}

r=\{ ⟨ 17,23 ⟩,⟨ 23,45 ⟩,⟨ 45,52 ⟩,⟨ 52,63 ⟩ \}

请填：集合结构、线性结构、树形结构、图状结构。

*  4-7  
    下面数据结构是 `树形结构`。

DS=( D,R )

D=\{ 17,23,45,52,63 \}

R=\{ r \}

r=\{ ⟨ 17,23 ⟩,⟨ 17,45 ⟩,⟨ 23,52 ⟩,⟨ 23,63 ⟩ \}

请填：集合结构、线性结构、树形结构、图状结构。

*  4-8  
    关于全局变量  
    全局变量也叫 `图状结构`，它是在所有函数或程序块以外定义的变量。
 *  4-9  
    在 C/C++ 的各种开发工具中，开发一个程序所需要的所有文件的集合为 `图状结构` 。
 *  4-10  
    关于存储结构

存储结构包括 `数据元素` 的表示和 `关系` 的表示。

*  4-11  
    存储结构的划分

数据的存储结构可分为以下四种：

(1) 顺序存储结构，利用数据元素在存储器中的相对位置来表示数据元素之间的关系；

(2) 链式存储结构，利用指示数据元素的存储地址的指针来表示数据元素之间的关系；

(3) 索引存储结构，把数据元素划分为若干子表，再把子表对应的表项汇集为一个表；

(4) 散列存储结构，是按照数据元素的关键字通过函数变换直接得到存储地址的方法。

*  4-12

基本术语

数据元素在计算机内用一个 `结点` 来表示。

*  4-13  
    基本术语

在链式存储结构中，每一个结点中都包含：

*  `数据域`，用于存储数据元素；
 *  `指针域`，用于存储前驱、后继结点的

发表评论取消回复

表情：

评论列表（有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构基本术语

基本术语 4-1 `A` 是指相互间存在一种或多种特定关系的数据元素的集合。它包括两个层次： `B` 是指数据元素之间的逻辑关系； `C`

素颜马尾好姑娘i/ 2024年03月26日 07:23/ 0 赞/ 19 阅读

相关数据结构与算法————基本概念与术语

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAcXFfNjQ1OTQwOTA_size_20_color_FFF

àì夳堔傛蜴生んèń/ 2023年10月01日 13:12/ 0 赞/ 9 阅读

相关 1.1数据结构-基本概念和术语

一、数据、数据元素、数据项、数据对象数据（Data）：所有能够输入到计算机中并被计算机程序处理的符号的总称（数学计算中用到的整数和实数）数据元素（Data Elem

- 日理万妓/ 2023年08月17日 16:14/ 0 赞/ 74 阅读

相关数据结构基本概念和术语

一、基本概念和术语 1.数据：是客观事物的符号表示，是指所有能被输入到计算机中，且能被计算机处理的符号的集合（是计算机操作对象的总称） 2.数据元素：是数据的基本单位，它

ゞ浴缸里的玫瑰/ 2023年07月06日 14:33/ 0 赞/ 33 阅读

相关数据结构基本概念和术语

数据:计算机中可以操作的对象 1.可以输入计算机，能被计算机识别 2.可以被计算机处理数据项:构成数据的最小单位，若干个数据项构成数据元素。(人这个数据元素中，眼耳鼻等

雨点打透心脏的1/2处/ 2022年10月16日 09:39/ 0 赞/ 217 阅读

相关数据结构教程第一课数据结构的基本概念和术语

本课主题：数据结构的基本概念和术语教学目的：了解数据结构的基本概念，理解常用术语教学重点：基本概念：数据与数据元素教学难点：数据元素间的四种结构关系。授课内容：

叁歲伎倆/ 2022年09月18日 09:53/ 0 赞/ 199 阅读

相关大白话讲解，大数据基本术语

大数据基本术语用户画像大数据杀熟即席查询数据湖数据中台数据集市 ETL 雪花模型、星型模型、星座模型事

た入场券/ 2022年09月09日 09:29/ 0 赞/ 394 阅读

相关数据结构绪论-基本概念和术语

程序设计 = 鼓据结构+算法说到数据结构是什么，我们得先来谈谈什么叫数据。正所谓"巧妇难为无米之炊'，再强大的计算机，也是要有"米'下锅才可以干活的，否则就是一堆破铜烂铁

桃扇骨/ 2022年07月12日 10:53/ 0 赞/ 282 阅读

相关数据结构之图的定义及基本术语

图的定义图是由顶点集合(Vertex)及顶点间的关系集合组成的一种数据结构：Graph＝( V, E ) V = \{x | x ∈某个数据对象 \} 是顶点的有穷非空

深藏阁楼爱情的钟/ 2022年05月31日 13:43/ 0 赞/ 532 阅读

相关数据结构（一）——基本概念和术语

一、主要内容 1、数据结构：线性结构、树形结构、图状结构或网状结构。 2、数据结构的定义：它是一个二元组 Data\_Struct

缺乏、安全感/ 2022年05月29日 05:28/ 0 赞/ 299 阅读