1.1 数据结构的基本概念

1.1.1 基本概念和术语

主要涉及概念有:
数据、数据元素、数据对象、数据类型、数据结构

基本单位
存在特定关系的集合
相同性质的集合
子集
数据
信息的载体
数据元素
由数据项组成
数据结构
数据对象
数据类型
原子类型
不可再分
结构类型
可以再分解
抽象数据类型
定义了数据的取值范围及其结构形式和数据操作
值和操作

举个例子
在以下学生信息表中

学号姓名性别家庭地址
111陈陈陈*******
222过过过*******
333啦啦啦*******

(1)数据
是我们日常生活中的各种信息,可以是任何形式的信息。在计算机科学中是指所有能够输入到计算机中(转换为二进制数0\1)并被计算机程序处理的符号的集合,很广泛的概念。
那么在这个例子中,数据可以是这个表格文本;可以是其中的一行数据;也可以是“111”或“陈陈陈”。
(2)数据元素
数据的基本单位,作为一个整体进行考虑和处理。
(3)数据项(又称字段,域,属性等)
是数据中的具体细节。
需要注意的是
“什么是‘数据元素’什么是‘数据项’”的问题,需要根据我们到底要用计算机来处理什么样的问题、根据实际的业务需求来确定
在这个例子中,每个学生的信息记录都是一个数据元素,“学号”、“姓名”、“性别”等就是数据项
(4)数据对象
具有相同性质的数据元素的集合
(5)数据结构
相互之间存在一种或多种特定关系(上下关系、前后关系、先后关系、左右关系等等)的数据元素的集合
例如,全部学生的信息记录就是一个数据对象(性质相同)

1.1.2 数据结构三要素

1.数据的逻辑结构

逻辑结构
线性结构
一般线性表
栈和队列
数组
非线性结构
集合

2.数据的存储结构(物理结构)

存储结构
顺序存储
链式存储
索引存储
散列存储

需要注意的是
逻辑结构与数据存储无关,是独立于计算机的
存储结构是用计算机语言实现的逻辑结构,依赖于计算机语言

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

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

相关文章

pip install mathutils 安装 Blender 的 mathutils 模块时,编译失败了

你遇到的问题是因为你试图通过 pip install mathutils 安装 Blender 的 mathutils 模块时,编译失败了,主要原因是: 2018年 的老版本也不行 pip install mathutils2.79 ❌ 报错核心总结: 缺失头文件 BLI_path_util.h:…

编译安装交叉工具链 riscv-gnu-toolchain

参考链接: https://zhuanlan.zhihu.com/p/258394849 1,下载源码 git clone https://gitee.com/mirrors/riscv-gnu-toolchain 2,进入目录 cd riscv-gnu-toolchain 3,去掉qemu git rm qemu 4,初始化 git submodule…

复制 生成二维码

一、安装插件 1、复制 npm install -g copy-to-clipboard import copy from copy-to-clipboard; 2、生成二维码 & 下载 npm install -g qrcode import QRCode from qrcode.react; 二、功能:生成二维码 & 下载 效果图 1、常规使用(下载图片模糊…

自由职业的经营视角

“领导力的核心是帮助他人看到自己看不到的东西。” — 彼得圣吉 最近与一些自由职业者的交流中,发现很多专业人士都会从专业视角来做交流,这也让我更加理解我们海外战略顾问庄老师在每月辅导时的提醒——经营者视角和专业人士视角的不同。这不仅让大家获…

MR30分布式 IO在物流堆垛机的应用

在现代物流行业蓬勃发展的浪潮中,物流堆垛机作为自动化仓储系统的核心设备,承担着货物的高效存取与搬运任务。它凭借自动化操作、高精度定位等优势,极大地提升了仓储空间利用率和货物周转效率。然而,随着物流行业的高速发展&#…

告别固定密钥!在单一账户下用 Cognito 实现 AWS CLI 的 MFA 单点登录

大家好,很多朋友,特别是通过合作伙伴或服务商使用 AWS 的同学,可能会发现自己的 IAM Identity Center 功能受限,无法像在组织管理账户里那样轻松配置 CLI 的 SSO (aws configure sso)。那么,我们就要放弃治疗&#xff…

未来机器视觉软件将更注重成本控制,边缘性能,鲁棒性、多平台支持、模块优化与性能提升,最新版本opencv-4.11.0更新了什么

OpenCV 4.11.0 作为 4.10.0 的后续版本,虽然没有在提供的搜索结果中直接列出详细更新内容,但结合 OpenCV 4.10.0 的重大改进方向(发布于 2024 年 6 月),可以合理推断 4.11.0 版本可能延续了对多平台支持、模块优化和性能提升的强化。以下是基于 OpenCV 近期更新模式的推测…

小程序入门:数据请求全解析

在微信小程序开发中,数据请求是实现丰富功能的关键环节。本文将带你深入了解小程序数据请求的相关知识,包括请求限制、配置方法以及不同请求方式的实现,还会介绍如何在页面加载时自动请求数据,同时附上详细代码示例,让…

开源版gpt4o 多模态MiniGPT-4 实现原理详解

MiniGPT-4是开源的GPT-4的平民版。本文用带你快速掌握多模态大模型MiniGPT-4的模型架构、训练秘诀、实战亮点与改进方向。 1 模型架构全景:三层协同 📊 模型底部实际输入图像,经 ViT Q-Former 编码。蓝色方块 (视觉编码器):左侧…

Flutter基础(控制器)

第1步:找个遥控器(创建控制器)​ // 就像买新遥控器要装电池 TextEditingController myController TextEditingController(); ​​第2步:连上你的玩具(绑定到组件)​​ TextField(controller: myContro…

Spring Boot使用Redis常用场景

Spring Boot使用Redis常用场景 一、概述:Redis 是什么?为什么要用它? Redis(Remote Dictionary Server)是一个内存中的数据存储系统(类似一个“超级大字典”),它能存各种类型的数据…

CAD文件处理控件Aspose.CAD教程:在 C# 中将 DXF 文件转换为 SVG - AutoCAD C# 示例

概述 使用 C# 轻松将DXF文件转换为SVG。此转换可更好地兼容 Web 应用程序,并增强 CAD 图纸的视觉呈现效果。使用Aspose.CAD for .NET ,开发人员可以轻松实现此转换过程。该 SDK 提供强大的功能,使其成为 C# 开发人员的可靠选择。Aspose.CAD …

Gitee 持续集成与交付(CI/CD)篇

Gitee 持续集成与交付(CI/CD)篇 🚀 文章目录 Gitee 持续集成与交付(CI/CD)篇 🚀🎯 什么是 CI/CD?🌟 Gitee Go 介绍✨ 核心特性🎨 支持的技术栈 🚀…

深度学习:PyTorch卷积神经网络图像分类案例分享

本文目录: 一、了解CIFAR-10数据集二、案例之导包三、案例之创建数据集四、案例之搭建神经网络(模型构建)五、案例之编写训练函数(训练模型)六、案例之编写预测函数(模型测试) 前言:…

记录多功能按键第二种写法使用定时器周期间隔判断.

逻辑是通过定时器溢出周期进行判断按下次数 比如设置定时器溢出周期为500MS,每次溢出都会判断按键按下次数,如果下个周期前没有触发按下,则结束键值判断.并确定触发键值.清空按下次数标志.测试比一个定时器周期按下按键次数判断写法要稳定... 记录STM32实现多功能按键_stm32一…

【安卓Sensor框架-1】SensorService 的启动流程

内核启动后,首个用户空间进程init(pid1)解析init.rc配置文件,启动关键服务(如Zygote和ServiceManager)。 Zygote服务配置为/system/bin/app_process --zygote --start-system-server,后续用于孵…

centos网卡绑定参考

同事整理分享: 1. 加载 Bonding 模块 modprobe bonding 获取网卡名称 ip a 找到接了网线的网卡名称,记下。 3. 配置物理网卡 创建并编辑 /etc/sysconfig/network-scripts/ifcfg-ens36(ifcfg-后面的内容根据上面找到的具体网卡名称决定&#…

mbedtls ssl handshake error,res:-0x2700

用LinkSDK.c连接第三方云平台出现现象 解决方案: 在_tls_network_establish函数中加入 mbedtls_ssl_conf_authmode(&adapter_handle->mbedtls.ssl_config, MBEDTLS_SSL_VERIFY_NONE);原因解释:用连接方式是不用证书认证/跳过服务端认证。

Spring Security 的方法级权限控制是如何利用 AOP 的?

Spring Security 的方法级权限控制是 AOP 技术在实际应用中一个极其强大的应用典范。它允许我们以声明式的方式保护业务方法,将安全规则与业务逻辑彻底解耦。 核心思想:权限检查的“门卫” 你可以把 AOP 在方法级安全中的作用想象成一个尽职尽责的“门…

一键内网穿透,无需域名和服务器,自动https访问

cloudflare能将内网web转为外网可访问的地址。(这和apiSQL有点类似,apiSQ可以将内网数据库轻松转换为外网的API,并且还支持代理内网已有API,增强安全增加API Key,以https访问等等) 但Cloudfalre tunnel这个…