当前位置: 首页 > news >正文

408数据结构I 数据结构的基本概念

数据结构的基本概念

数据

数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合,数据是计算机程序加工的原料。

数据元素

是数据的基本单位,通常作为一个整体进行考虑和处理。

数据项

构成数据元素的不可分割的最小单位。

数据结构

相互之间存在一种或多种特定关系的数据元素的集合。

数据对象

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

数据结构的三要素

逻辑结构

  • 数据元素之间的逻辑关系。

    • 集合

      • 各个元素同属一个集合,别无其他关系。
    • 线性结构

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

      • 数据元素之间是一对多的关系。
    • 图结构

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

物理结构(存储结构)

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

  • 顺序存储

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

    • 链式存储

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

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

      • 根据元素的关键字直接计算出该元素的存储地址,又称Hash存储。
  • 采用顺序存储,各个数据元素在物理上必须是连续的,非顺序存储则各个数据元素在物理上可以是离散的。

  • 数据的存储结构会影响存储空间分配的方便程度。

  • 数据的存储结构会影响对数据运算的速度。

数据的运算

  • 施加在数据上的运算包括运算的定义和实现,运算的定义是针对逻辑结构的,指出运算的功能,运算的实现是针对存储结构的,指出运算的具体操作步骤。

数据类型

是一个值的集合和定义在此集合上的一组操作的总称。

原子类型

  • 其值不可再分的数据类型。

结构类型

  • 其值可以再分解成若干成分的数据类型。

抽象数据类型(ADT)

抽象数据组织及与之相关的操作。

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

C语言实现学生成绩管理系统(Easy图形界面)

我的小站——半生瓜のblog 代码文件下载链接——链接 学生成绩管理系统学生成绩管理系统效果图流程&注意要点代码实现学生成绩管理系统 效果图 流程&注意要点 核心部分——EasyX显示图形界面,结构体数组和文件操作负责对数据进行各种操作。只要一进去程序…...

Unity常见合批失败

测试的时候注意两点: 1 运行起来编辑器在看结果 2 多用framedebuger 3 framedebuger观测结果时主要注意Shadows.RenderShadowMap中的Shadows.RenderJobDir和RenderForward.RenderLoopJob。可以看出来合批主要是在这两个函数中实现作用,分别是描画阴影…...

Linux使用命令行工具管理用户和组

文章目录一、管理用户账户1.查看用户账户2.添加用户账户3.管理用户账户密码4.修改用户账户5.删除用户账户二、管理组账户1.创建组账户2.修改组账户3.删除组账户4.管理组成员一、管理用户账户 1.查看用户账户 Linux没有直接查看用户列表的命令,但是可以查看用户配置…...

直面秋招!花了6个月肝完阿里技术官的笔记

2. ZooKeeper 介绍 2.1. ZooKeeper 由来 正式介绍 ZooKeeper 之前,我们先来看看 ZooKeeper 的由来,还挺有意思的。 下面这段内容摘自《从 Paxos 到 ZooKeeper 》第四章第一节,推荐大家阅读一下: ZooKeeper 最早起源于雅虎研究院…...

2021制造业数字化案例大会暨探营海尔数字化创新”在青岛盛大开幕

5月29日,“2021制造业数字化案例大会暨探营海尔数字化创新”活动在青岛成功举办。本次活动由由数字产业创新研究中心主办,锦囊专家、首席数字官、承办,海尔集团、山东省CIO联盟、青岛CIO联盟协办,邀请海尔集团的多位数字化高管和十…...

MySQL数据库从小白到小菜04

MySQL数据库从小白到小菜04MySQL进阶补充插入聚合查询COUNTSUMAVGMAXMINGROUP BYHAVING联合查询内连接外连接MySQL进阶补充 插入 在表中插入数据时用的是INSERT,在MySQL中,是可以插入(查找结果表)的数据,但是结果表每一列的顺序类型都必须与…...

Linux高级存储管理

Linux高级存储管理1.lvm定义1.1 逻辑卷2.lvm的建立3.lvm的拉伸4. lvm缩减5.lvm快照6.lvm设备的删除7.管理vdo设备1.lvm定义 1.1 逻辑卷 逻辑卷主要适用于解决存储空间扩展问题,逻辑卷可以利用软件实现无限扩展。LVM可以实现把新的物理分区重组成物理卷&#xff0c…...

2021-06-11 VMware centos7 无线网络配置

一、虚拟机设置 VMware界面最上面,选择虚拟机->设置:将网络连接改为桥接模式,如下图所示: 二、查看主机DNS地址 winR 输入cmd,启动命令行界面,输入ipconfig/all,查看主机DNS服务器地址&#…...

2021多校第二场F 简单计算几何模板(球体相交体积)

简单板子题题意代码题意 [原题链接](https://ac.nowcoder.com/acm/contest/11253/F) 大致题意: 有A,B,C,D四个点(三维坐标)和k1,k2两个常数 在空间上取一点P1使 |AP1|/|BP1|k1 (所有…...

NoSQL NewSQL

OldSQLNewSQLNoSQL分类关系型关系型非关系型非关系型应用场景交易型:实时,面向应用,关注热数据交易型:实时,面向应用,关注热数据分析型:非实时,面向统计分析,关注全部数据…...

C语言之重定向和文件(更新中)

一、C程序中要包含stdio.h头文件才可以直接使用putchar()、getchar()函数、printf()函数,scanf()函数,它们都是C语言标准I/O包的成员。 二、ANSI C 和后续的C标准都规定输入是缓冲的。缓冲区的大小取决于系统,常见大小512字节和4096字节。 缓…...

链表 + 数组模拟链表

链表的指针实现 1.指针 #include<iostream> using namespace std; int main(){int a 5;int *p; // int 型的指针double *q; //double 型的指针p &a;// cout << p 指向 acout << *p << endl; //间接输出 areturn 0; }2.申请动态内存&#xff08…...

第一次动手构建 Linux 内核(未完待续)

目录背景机器参数参考链接操作流程步骤1&#xff1a;下载 Linux 内核源码步骤 2&#xff1a;解压源码步骤 3&#xff1a;下载所需软件包步骤 4&#xff1a;内核配置步骤 5&#xff1a;开始构建&#xff01;未完待续背景 这两天读《UNIX传奇&#xff1a;历史与回忆》这本书&…...

2021年Java开发爆款推荐!docker部署tomcat

一.java基础面试知识点 java中和equals和hashCode的区别 int、char、long各占多少字节数 int与integer的区别 探探对java多态的理解 String、StringBuffer、StringBuilder区别 什么是内部类&#xff1f;内部类的作用 抽象类和接口区别 抽象类的意义 抽象类与接口的应用…...

阿里P8大牛亲自讲解!java静态变量和实例变量

Redis主从复制 概念 Redis的主从复制概念和MySQL的主从复制大概类似。一台主机master&#xff0c;一台从机slaver。master主机数据更新后根据配置和策略&#xff0c;自动同步到slaver从机&#xff0c;Master以写为主&#xff0c;Slave以读为主。 主要用途 读写分离&#xff1…...

品牌应该如何把握抖音电商的红利:深度拆解花西子如何通过抖音电商一年销售1亿+

最近抖音电商正在逐渐起势&#xff0c;前一阵子老赵去参加了抖音的电商大会和千川大会&#xff0c;从这两个会的火爆程度我们就可以看出&#xff0c;越来越多的品牌正在涌向抖音电商平台&#xff0c;并且越来越重视这个平台。抖音电商将是品牌们的新战场&#xff0c;这个平台让…...

Layui快速入门(2021.06.15)

第一步&#xff1a;下载layui文件 第二步&#xff1a;新建项目&#xff0c;导入下载的文件夹 第三步&#xff1a;参考文档开发 1.layui入门html <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><title>la…...

Mysql异常之Communications link failure

前天线上出现数据数据抖动&#xff0c;收到大量异常告警&#xff0c;都要疯了&#xff0c;数据库出现大量异常&#xff0c;肯定第一件事就是看下数据库监控数据&#xff0c;发现有一个从分片执行时间有一个50多秒的操作&#xff0c;这里肯定有问题了&#xff0c;第一时间找了db…...

储备未完待续

储备 如何精准熬一人份的粥 如何快速晾凉一碗粥 3M手套和钢铁侠 洗手盆三件套 三种门锁、两个门锁 制作书签的一种方法 摩托车和汽车的排气筒 变形金刚和巴巴爸爸 横向冲击和纵向冲击 我和图书馆 影响我的三本书 曲黎敏、亨利我们会追上你的、穷理查历书...

如何成为一个成功的 Java 开发人员?

【此文章转自乐字节】 如果你是一名成功的Java程序员&#xff0c;那么在任何公司中的Java开发人员中&#xff0c;你都有机会获取一席之地。 前言 在当今时代&#xff0c;有很多编程语言可能会塑造我们的未来。然而&#xff0c;当我们开始学习编程时&#xff0c;我们总是从C语…...

Hive-常用调优手段

企业级调优 执行计划(Explain) 基本语法 EXPLAIN [EXTENDED | DEPENDENCY | AUTHORIZATION] query案例实操 (1)查看下面这条语句的执行计划 没有生成 MR 任务的 hive (default)> explain select * from emp; OK Explain STAGE DEPENDENCIES:Stage-0 is a root stage …...

frp内网穿透工具使用方法

frp内网穿透工具使用方法通过 SSH 访问局域网中的计算机本文翻译自https://github.com/fatedier/frp使用示例部分&#xff0c;同时有部分内容由本文作者添加或修改。 首先&#xff0c;根据自己的操作系统和架构从Release页面下载最新的压缩包。 # 解压命令 tar -zxvf frp_0.37…...

增长黑客——如何低成本实现爆发式成长

理论篇 时代背景 从蛮荒时代到个人流量时代 蛮荒时代 流量时代 个人流量时代 媒介 电视、报纸、广播、电脑 手机、电脑 手机为主、电脑 触点 静态触点&#xff08;只可进行单向的信息输出/输出&#xff09; 交互触点为主部分人类触点 人类触点为主交互触点 信息传…...

C#窗口与窗口数据传输

public partial class MeasureForm : BaseForm{public Action<dataClass> ReceiveData;} 1.窗口类中增加一个委托方法。 MeasureForm form new MeasureForm ();form.ReceiveData (data) >{//操作代码 &#xff08;如果需要使用窗口控件&#xff0c;需要使用 this.…...

解决linux buffer/cache 消耗内存过高引发的问题

解决linux buffer/cache 消耗内存过高引发的问题参考文章&#xff1a; &#xff08;1&#xff09;解决linux buffer/cache 消耗内存过高引发的问题 &#xff08;2&#xff09;https://www.cnblogs.com/kevinslee/p/7055979.html 备忘一下。...

JS 异步解决方案的发展历程以及优缺点。

回调函数 优点&#xff1a;解决了同步的问题&#xff08;整体任务执行时长&#xff09;&#xff1b; 缺点&#xff1a;回调地狱&#xff0c;不能用 try catch 捕获错误&#xff0c;不能 return; Promise 优点&#xff1a;解决了回调地狱的问题&#xff1b; 缺点&#xff1…...

leetcode 1646

#define MAX(x,y) (x>y?x:y) int getMaximumGenerated(int n){if(n0)return 0;if(n1)return 1;int maxx-1;int f[n1];f[0]0;f[1]1;for(int i2;i<n;i){f[i]f[i/2](i&1)*f[i/21];maxxMAX(maxx,f[i]);}return maxx; }...

python图像光谱视觉分析库-imgvision

imgvision-0.0.5 该库主要针对图像色彩视觉以及光谱分析完成功能性操作。它可能会帮助你将一张高光谱图像快速轻松的转换成sRGB, AdobeRGB&#xff0c;CIE1964 XYZ空间的图像。也可以对任意图像进行下采样操作。除此之外&#xff0c;该库还提供了RGB空间与HSV空间互转功能&…...

那人的那时

那时今天是2021年8.23号&#xff0c;距离考研还有一百多天&#xff0c;不知道未来的生活&#xff0c;对未来依旧充满了未知。"黑云压城城欲摧"&#xff0c;这或许就是我此时的心境吧。还没有考虑过自己的未来&#xff0c;但感到危机就在身边。学业&#xff0c;就业&a…...

【安全资讯】关于APP违规调用通信录、位置信息以及开屏弹窗骚扰用户等问题“回头看”的通报

**作者&#xff5c;狂奔的奶牛 **来源&#xff5c;freebuf.com发布时间&#xff5c;2021-08-19 近期&#xff0c;工业和信息化部针对用户反映强烈的APP违规调用通信录、位置信息以及开屏弹窗骚扰用户等三方面突出问题&#xff0c;组织开展了“回头看”&#xff0c;共发现43款AP…...

dbc2000 注册机|dbc2000 注册码注册机下载

点击下载来源&#xff1a;dbc2000 注册机 dbc2000 注册机是同名源程序软件的注册机软件&#xff0c;该源程序软件是一款应用于数据库搭建以及数据写入的数据库架设工具&#xff0c;它拥有强大的数据写入功能&#xff0c;在作为应用程序使用时&#xff0c;它不仅可以充当数据属性…...

秋招面经第八弹:网易二面-数据开发工程师

秋招第八弹&#xff1a;网易二面-数据开发工程师 写在最前&#xff1a;秋招以来一直在冲&#xff0c;因为事情比较多&#xff0c;对于笔试面试一直没有复盘&#xff0c;现在靠仅存的记忆把面试的一些问题记录下来&#xff0c;尽可能记录出能回忆到的问题&#xff0c;但可能记的…...

安卓课程格子APP

https://download.csdn.net/download/weixin_57836618/73810452 功能演示&#xff1a; 查看所有课程 点击主页面空白处即可添加课程 添加课程之后查看课程 查看双周课程 查看单周课程 6.查看课程详情...

强化学习——格子世界

强化学习——格子世界 项目源码地址&#xff1a;https://gitee.com/infiniteStars/machine-learning-experiment 1. 实验内容 2. 实验代码 import numpy as np import matplotlib.pyplot as plt from matplotlib.table import Table from xml.dom.minidom import Document #手…...

华为机试 - 跳格子游戏

目录 题目描述 输入描述 输出描述 用例 题目解析 算法源码 题目描述 地上共有N个格子&#xff0c;你需要跳完地上所有的格子&#xff0c;但是格子间是有强依赖关系的&#xff0c;跳完前一个格子后&#xff0c;后续的格子才会被开启&#xff0c;格子间的依赖关系由多组st…...

php 爬课程表信息,Ruby爬取教务系统生成课程表

我为什么要虐自己最近觉得课程格子广告越来越多&#xff0c;乱七八糟的东西越来越多&#xff0c;完全失去了一开始的存在价值&#xff0c;并且没有电脑端app&#xff0c;想查看课程必须拿出手机&#xff0c;而我使用电脑频率要比手机高&#xff0c;所以才有了折腾的动力。于是我…...

android 课程表 ui,UICollectionViewLayout实现课程表布局

因为项目中有课程表的相关模块&#xff0c;第一时间想到用UICollectionView。然而后期的需求越来越复杂&#xff0c;每个格子需要展示的内容越来越多&#xff0c;所以不得不寻找合适的解决方案。最后发现自定义UICollectionViewLayout可以实现我的需求。先放效果图&#xff1a;…...

Android自定义View课程表,Android 自定义View课程表表格

自己闲下来时间写的一个课表控件使用的自定义LinearLayout 里面View都是用代码实现的 最终效果如下图 写的可能有问题希望多多指点创建一个自定义LinearLayout 控件用来装载课程的信息和课程的周数 和节数大概的布局三这样的根据上面的看来觉得总体布局我分了两个 上面的星期是…...

java课程设计设计_java课程设计

1. 团队课程设计博客链接https://www.cnblogs.com/choco1ate/p/12172223.html2.本组课题及本人任务本组课题&#xff1a;泡泡堂(炸弹人)游戏本人任务&#xff1a;Box类(游戏地图中的每个方格)Bomb类(游戏过程中的)游戏玩家输赢信息的文件储存3.需求分析Box类&#xff1a;该类为…...

《课程格子》的一个笔试题目

题目如下&#xff0c;感觉很适合喜欢琢磨的程序员&#xff0c;也是考验你编码风格的时候。 Lets make a tower defense game&#xff08;塔防游戏):1. You have 1 tower, with H health and D dps(damage per second).2. There are n attackers, each with h_i health and d_i …...

Android仿照超级课程表 or 课程格子 一键提取课表功能(方正系统)

参考文章http://blog.csdn.net/sbsujjbcy ,本文仿照‘ 安卓弟 提供的android 项目实战——打造超级课程表一键提取课表功能文章&#xff0c;对他的代码进行了修改和补充&#xff0c;为什么要修改呢&#xff1f;原因是安卓弟的那个源码版本过于老旧&#xff0c;很多方法已经过…...

信息系统安全运维

安全运维定义 信息系统安全运维指在特定的周期内&#xff0c;通过技术设施安全评估、技术设施安全加固、安全漏洞补丁通告、安全事件应急响应以及信息安全运维咨询&#xff0c;协助组织的系统管理人员进行信息系统的日常安全运维工作&#xff0c;以发现并修复信息系统中…...

信息安全案例

随着信息技术的广发应用及迅猛发展&#xff0c;人们的各种信息活动更多地通过以计算机及网络为主体的信息系统进行&#xff0c;信息安全越来越依赖于信息机通的安全。然而以计算机及网络为主体的信息系统有其本身的脆弱性,存在来自各方面的安全威胁信息安全问题日益突出。 案例…...

安全狗获聘福建省网络与信息安全信息通报中心技术支撑单位

近日&#xff0c;由于长期提供有效的信息通报技术支撑工作并且表现优异&#xff0c;安全狗荣誉受聘成为福建省网络与信息安全信息通报中心技术支撑单位。 当前&#xff0c;数字经济转型在全国范围内快速发展&#xff0c;同时福建省数字经济规模不断突破2万亿元&#xff0c;成为…...

win7打补丁提示0x80240037

1、先将要打补丁后缀名msu改为cab&#xff0c;然后解压&#xff0c;将解压的cab文件复制到d盘根目录 2、以管理权限运行CMD 3、dism /online /add-package /packagepath:"d:\文件名.cab...

win7此更新不适用计算机,安装Win7补丁遭遇“此更新不适用于你的计算机”

很多人在Win7系统下安装IE11时&#xff0c;需要安装各种补丁&#xff0c;但是&#xff0c;在安装这些补丁时&#xff0c;可能就会遇到“此更新不适用于你的计算机”的情况。今天博主就遇到了。在网上找了一下&#xff0c;找到了一个非官方的解决办法&#xff0c;博主亲测可以使…...

python win7 sp1_64位win7需要升级Windows 7 Service Pack 1(sp1)升级包

展开全部e5a48de588b662616964757a686964616f3133333761313564位win7需要升级Windows 7 Service Pack 1(sp1)升级包&#xff0c;可采用以下两种方法&#xff0c;来进行升级更新安装。方法一、打开控制面板→操作中心→点击左下“Windows Update”→进入后&#xff0c;点击左侧“…...

win7安装SP1补丁

01、进入官网 网址 https://www.microsoft.com/zh-cn/download/details.aspx?id5842 02、选择所需的SP1补丁 03、下图为下载的SP1补丁&#xff0c;双击安装即可...

下载并安装WIN7 SP2的官方补丁包

有一次在网上看评论&#xff0c;看到有人说&#xff1a; win7 SP2是有的&#xff0c;毕竟生命周期太长了&#xff0c;KB3125574 就是SP2&#xff0c;但是安装计划不能这么叫&#xff0c;新名字是April 2016 Convenience Update Rollup 嗯&#xff1f;那咱下载试试&#xff1f…...

win7补丁不适应您的计算机,win7系统提示此更新不适用您计算机的恢复办法

win7系统提示此更新不适用您计算机的恢复办法?我们在操作win7系统电脑的时候,常常会遇到win7系统提示此更新不适用您计算机的问题。那么出现win7系统提示此更新不适用您计算机的问题该怎么解决呢&#xff1f;很多对电脑不太熟悉的小伙伴不知道win7系统提示此更新不适用您计算机…...