1.1.2数据结构的三要素

一.数据结构的三要素

数据结构这门课着重关注的是数据元素之间的关系,和对这些数据元素的操作,而不关心具体的数据项内容 。

1.逻辑结构

(1)集合结构

(2)线性结构

数据元素之间是一对一的关系。除了第一个元素,所有元素都有唯一前驱;除了最后一个元素,所有元素都有唯一后继 。

(3)树形结构

数据元素之间是一对多的关系。

(4)图状结构

数据元素之间是多对多的关系。

二.数据结构的运算

针对某种逻辑结构,结合实际需求,定义某种运算。

三.物理结构(存储结构)

如何用计算机来表示数据元素的逻辑关系?

1.顺序存储 

 

顺序存储:把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中,元素之间的关系由存储
单元的邻接关系来体现。

2.链式存储。

链式存储:逻辑上相邻的元素在物理位置上可以不相邻,借助指示元素存储地址的指针来表示元
素之间的逻辑关系。 

3.索引存储

索引存储:在存储元素信息的同时,还建立附加的索引表。索引表中的每项称为索引项,索引项
的一般形式是(关键字,地址) 

4.散列存储

散列存储:根据元素的关键字直接计算出该元素的存储地址,又称哈希(Hash)存储。

1. 若采用顺序存储,则各个数据元素在物理上必须是连续的;若采用非顺序存储,则各个数据元素在物理上可以是离散的。
2.数据的存储结构会影响存储空间分配的方便程度
3.数据的存储结构会影响对数据运算的速度 (在b和d之间插入c)

例如:

运算的定义是针对逻辑结构的,指出运算的功能;
运算的实现是针对存储结构的,指出运算的具体操作步骤。

四.数据类型和抽象数据类型

数据类型是一个值的集合和定义在此集合上的一组操作的总称。
(1)原子类型:其值不可再分的数据类型。

(2)结构类型:其值可以再分解为若干成分(分量)的数据类型。

抽象数据类型 (Abstract Data Type, ADT)是抽象数据组织及与之相关的操作。

 总结:

完! 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/866561.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何选择鼠标和键盘@无线外设鼠标键盘连接方案对比

文章目录 鼠标续航问题充电接口鼠标模式数低功耗蓝牙总结 键盘首要因素👺下面是详细对比 鼠标 关于蓝牙鼠标、2.4GHz无线鼠标和有线鼠标的详细对比表格,特别关注消费者相关的特性: 特性蓝牙鼠标2.4GHz无线鼠标有线鼠标连接方式蓝牙2.4GHz无…

MongoDB-社区版-本地安装

系统:win10 1. 下载server:Download MongoDB Community Server | MongoDB 我选的zip包 2. 下载shell:MongoDB Shell Download | MongoDB 我选的zip包 3. 启动server 4. 启动shell, 完成

这样拼板帮你省近万元,堪称PCB工程师成本终结者!

别再被骗了,打PCB板价格高不是单价高!而是你的拼板导致利用率太低了! 今天给大家讲个小故事,教大家如何省钱...... 一个爽朗的晴天,我听闻同事说有客户对他吐槽打板子价格太高,说着说着就开始吹起了牛逼...…

Spring MVC的核心类和注解——@RequestMapping注解(三)请求映射方式

一、请求映射方式的分类 基于注解风格的Spring MVC,通过RequestMapping注解指定请求映射的URL路径。URL路径映射常用的方式有基于请求方式的URL路径映射、基于Ant风格的URL路径映射和基于REST风格的URL路径映射。接下来分别对这三种请求映射方式进行详细讲解。 a. …

受风头痛的几种情况

受风是指人体外感风邪引起的疾病,不同的病因需要采用相应的治疗方法进行调理和治疗。风为六淫之一,具有轻扬开泄的特性,易伤人肌表,引起头痛等症状。 中医认为头疼受风是由于外感引起的,头疼可以分为外感和内伤两个原…

【TB作品】体重监控系统,ATMEGA16单片机,Proteus仿真

机电荷2018级课程设计题目及要求 题1:电子称重器设计 功能要求: 1)开机显示时间(小时、分)、时分可修改; 2)用滑动变阻器模拟称重传感器(测量范围0- 200g),数码管显示当前重量值,当重量值高于高 值时,红灯长亮; 3)当重量值低于低值时,黄灯长亮; 4)当重量值在正常值时,绿灯亮; 5…

代码随想录打卡第十五天

代码随想录–二叉树部分 day15 二叉树第三天 文章目录 代码随想录--二叉树部分一、力扣110--平衡二叉树二、力扣257--二叉树的所有路径三、力扣404--左叶子之和四、力扣222--完全二叉树的节点个数 一、力扣110–平衡二叉树 代码随想录题目链接:代码随想录 给定一个…

关于DB_CREATE_FILE_DEST初始化参数

DB_CREATE_FILE_DEST指定了OMF的默认位置。 OMF指 Oracle Managed Files,OMF指定一个文件系统中的目录,数据库会在此目录中自动创建、命名和管理数据库对象级别的文件。 OMF用的较多的是数据文件。 来看一个例子。已有一个PDB:orclpdb1&am…

springboot学生档案信息管理系统-计算机毕业设计源码96509

目 录 第 1 章 引 言 1.1 选题背景 1.2 研究现状 1.3 论文结构安排 第 2 章 系统的需求分析 2.1 系统可行性分析 2.1.1 技术方面可行性分析 2.1.2 经济方面可行性分析 2.1.3 法律方面可行性分析 2.1.4 操作方面可行性分析 2.2 系统功能需求分析 2.3 系统性需求分析…

GBase 8c V5 主备式部署手册

GBase 8c V5 主备式部署实操 一、前言二、环境准备三、安装四、数据库启停五、卸载六、连接和 SQL 测试 一、前言 GBase 8c 是 GBASE公司(天津南大通用数据技术股份有限公司)自主研发的一款多模多态的企业级分布式数据库:支持行存、列存、内存…

JAVA程序打包时报错,但是运行时正常。

报错:Could not transfer artifact com.alibaba:fastjson:pom:1.2.83 from/to clojars... 背景:需要将fastjson从1.2.70升级到1.2.83;并且编译环境是局域网不可以连接互联网;每个项目组都是独立的私有仓库。 操作:在本…

Failed to download metadata for repo ‘docker-ce-stable‘

这个问题是由于在安装 clamav 和 clamav-update 时,无法下载 Docker CE Stable 库的元数据,可能的原因是网络连接超时或访问该网址受限。以下是一些可能的解决办法: 检查网络连接: 确保服务器的网络连接正常,尤其是与互…

海外发稿: 秘鲁-区块链新闻媒体通稿宣发

秘鲁媒体单发 随着全球化的不断深入,海外发稿已经成为众多企业宣传推广的重要方式之一。而在海外发稿的选择中,秘鲁媒体的地位尤为重要。秘鲁作为南美洲的重要国家之一,拥有众多知名媒体平台,包括diariodelcusco、serperuano、el…

mysql8 导入导出工具类,支持windows 和linux

概述 1)导入导出工具类 支持windows 和linux,详见第3部分 2)导入、导出参数在 dbeaver 中应用,详见第4部分 整理原因: 1)中文乱码 --default-character-setutf8 2)BLOB 导出后,导入失败 --he…

Qt(二)弹窗类 颜色对话框 字体对话框 资源文件

文章目录 一、QDebug类和QMessagebox类(一)QDebug类:打印调试类(二)QMessagebox类:弹窗类2. 修改组件图标(1)通过ui界面(2)通过QIcon的方式(3&…

数据结构-字符串

字符串 什么是字符串? 字符串是在任何编程语言中都非常重要的一种数据类型。 在 Python 中,字符串是由引号包裹的任意字符组成的不可变序列,用于表示文本类型数据。 字符串定义 字符串可以通过使用 单引号 或 双引号 或 三引号 来定义&a…

【笔试记录】腾讯音乐 | 20230903 | cpp (更新ing)

1 完美数 1.1 题目描述 小红定义一个数为“完美数”&#xff0c;当且仅当该数仅有一个非零数字。例如 5000, 4, 1, 10, 200 都是完美数。 小红拿到了一个大小为 n&#xff08;2 < n < 2000&#xff09;的数组 a&#xff0c;她希望选择数组中的两个元素&#xff08;1 …

代码随想录算法训练营第75天:总结篇[1]

代码随想录算法训练营第75天&#xff1a;总结篇 代码随想录姑且是都过了一遍了&#xff0c;最开始了解到的时候还不会c语法&#xff0c;跟着学习还是有难度的&#xff0c;也很难坚持着去写题&#xff0c;后面决定加入训练营与大家齐头并进&#xff0c;刚开始气氛很好&#xff…

【CentOS 7 上安装 Oracle JDK 8u333】

文章目录 下载 Oracle JDK 8u333&#xff1a;上传 RPM 包到服务器安装 Oracle JDK设置 JAVA_HOME 环境变量验证 下载 Oracle JDK 8u333 访问 https://www.oracle.com/java/technologies/javase/javase8-archive-downloads.html 找到 JDK 8u333 版本&#xff0c;并下载适用于 L…