初学学习408之数据结构--数据结构基本概念

初学学习408之数据结构
我们先来了解一下数据结构的基本概念。

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

本内容来源于参考书籍《大话数据结构》与《王道数据结构》。
除去书籍中的内容,作为初学者的我会尽力详细直白地介绍数据结构的内容,希望能为与我相同水平的小白做一份参考。
关于数据结构的起源,我就不多赘述了,感兴趣的话可以随意在线上找一本电子书进行了解。

一、数据结构的基本概念

数据 : 是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型,还包括字符及声音、图像、视频等非数值类型。

对于整型、实型等数值类型,可以进行数值计算;对于字符数据类型就需要进行非数值的处理;而声音、图像、视频等其实是可以通过编码的手段变成字符数据来处理的。
我们所说的数据就是符号,而且这些符号必须具备两个前提:

  • 可以输入到计算机中
  • 能被计算机程序处理

数据元素 :是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。

反过来,我们也可以了解到将整体事物看作为数据对象,比如人、鸡、鸭、鹅等。

数据项 : 一个数据元素可以有若干个数据项组成,数据项是数据不可分割的最小单位。

image.png
image.png
我们还需要了解一点,在本门课程中,将数据项定义为最小单位是为了更好地解决问题。
但在讨论问题时,数据元素才是数据结构中建立数据模型的着眼点。我们围绕着这个主体去研究,而不是对这个主体中的某一成分去研究。

数据对象:是性质相同的数据元素的集合,是数据的子集。

那么性质相同是如何定义的呢?
是指数据元素具有相同数量和类型的数据项。就好比上列的举例,通讯录中组成成分,每一个人都拥有姓名、年龄、性别、电话号码、家庭住址等;再或者每个学生都有自己的姓名、学号、班级、成绩等信息。
数据对象是数据的子集,在实际应用中,处理的数据元素通常具有相同性质,在不产生混淆的情况下,我们都将数据对象简称为数据。
再回看数据的定义,数据是有多个数据元素组成的集合,而数据元素是由若干个数据项组成的。
image.png
本图只是辅助同学们理解它们之间的包含关系。

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

结构的理解就是关系,即不同的数据元素在数据中是如何联系起来的?
不同数据元素之间不是独立的,而是存在特定的关系,我们就将这些关系成为结构。
image.png

二、逻辑结构

逻辑结构 : 是指数据对象中数据元素之间的相互关系。

image.png
image.png

三、物理结构

物理结构 : 是指数据的逻辑结构在计算机中的存储形式。

image.png
数据的存储结构应正确反映数据元素之间的逻辑关系,这才是最为关键的,如何存储数据元素之间的逻辑关系,是实现物理结构的重点和难点。
image.png
数据元素的存储关系并不能反映其逻辑关系,因此需要用一个指针存放数据元素的地址,这样通过地址就可以找到相关联数据元素的位置。
逻辑结构是面向问题的,而物理结构就是面向计算机的,其基本的目标就是将数据及其逻辑关系存储到计算机的内存中。

四、数据类型

数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。

数据类型是按照值的不同进行划分的。
在高级语言中,每个变量、常量和表达式都有各自的取值范围。
类型就用来说明变量或表达式的取值范围和所能进行的操作。

我们可以理解为为了更好利用我们所有的空间和达到我们需求,我们设计了各不同功能的房间和房型。
在计算机中,就是我们需要合理地利用内存,毕竟内存不是无限大的。于是对我们所操作的数据进行分类,分出多种数据类型。
image.png

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

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

相关文章

day43

day43 零钱兑换 题目链接:518. 零钱兑换 II 题目描述 给你一个整数数组 coins 表示不同面额的硬币,另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回 0 。 假设每一种…

CSS面试题:说一说css优先级?

说一说css优先级&#xff1f; 从引入方式方面&#xff1a;行内style > 内嵌<style> > 链入<link> 从选择器权重方面&#xff1a; &#xff01;important > 行内选择器 1000 > Id选择器 100 > class选择器属性选择器伪类选择器 10 > 标签选择器伪…

YOLOv7改进 | 更换主干网络之GhostNet

前言:Hello大家好,我是小哥谈。GhostNet是一种轻量级的卷积神经网络架构,它的设计目标是在保持高精度的同时,减少模型的参数和计算量,以便在资源受限的设备上进行高效推理。GhostNet通过引入Ghost模块来实现这一目标,该模块利用低成本的附加通道来学习主要特征,并通过信…

FMM 笔记:在colab上执行FMM

windows上配置FMM很麻烦&#xff0c;一直没整好&#xff0c;于是尝试了在colab上执行FMM 参考内容&#xff1a;jalal1/fmm_jupyter: Install Fast map matching (FMM) using Jupyter Notebook (github.com) 1 下载数据 # download file from GitHub ! wget https://raw.gith…

【ArcGIS】基于DEM/LUCC等数据统计得到各集水区流域特征

基于DEM/LUCC等数据统计得到各集水区流域特征 提取不同集水区各类土地利用类型比例步骤1&#xff1a;划分集水区为独立面单元步骤2&#xff1a;批量掩膜提取得到各集水区土地利用类型比例步骤3&#xff1a;导入各集水区LUCC数据并统计得到各类型占比 提取坡度特征流域面坡度河道…

GPT润色指令

1. GPT润色指令 Below is a paragraph from an academic paper. Polish the writing to meet the academic style,improve the spelling, grammar, clarity, concision and overall readability. When necessary, rewrite the whole sentence. Paragraph &#xff1a;你的句子…

el-table树形表格实现 父子联动勾选 并过滤时进行勾选缓存

el-table树形表格实现 父子联动勾选 并过滤时进行勾选缓存 需求背景 el-table&#xff0c;支持树形表格&#xff0c;但是多选框并没有自动支持父子联动勾选&#xff1b; 勾选全选&#xff0c;只有最外层的行被勾选&#xff1b;勾选父&#xff0c;子级不会自动勾选&#xff1…

Java设计模式:核心概述(一)

在软件开发中&#xff0c;设计模式是一种被广泛认可的解决方案&#xff0c;用于解决在软件设计中经常遇到的一些特定问题。Java作为一种面向对象的编程语言&#xff0c;特别适合于应用各种设计模式。本文将带您深入了解Java中的设计模式&#xff0c;包括它们的定义、出现的原因…

Mysql 的高可用详解

Mysql 高可用 复制 复制是解决系统高可用的常见手段。其思路就是&#xff1a;不要把鸡蛋都放在一个篮子里。 复制解决的基本问题是让一台服务器的数据与其他服务器保持同步。一台主库的数据可以同步到多台备库上&#xff0c;备库本身也可以被配置成另外一台服务器的主库。主…

20240226-100. 同一棵树

题目要求 给定两个二叉树 p 和 q 的根&#xff0c;编写一个函数来检查它们是否相同。 如果两个二叉树结构相同并且节点具有相同的值&#xff0c;则认为它们是相同的。 Example 1: Input: p [1,2,3], q [1,2,3] Output: trueExample 2: Input: p [1,2], q [1,null,2] Outp…

数一满分150分总分451东南大学920电子信息通信考研Jenny老师辅导班同学,真题大纲,参考书。

记录用来打破的&#xff0c;信息通信考研Jenny老师2024级辅导班同学&#xff0c;数一满分150分&#xff0c;专业课920专业基础综合143&#xff0c;总分451分&#xff0c;一位及其优秀的本科985报考东南大学信息学院的学生&#xff0c;东南大学920考研&#xff0c;东南大学信息科…

vue - - - - Vue3+i18n多语言动态国际化设置

Vue3i18n多语言动态国际化设置 前言一、 i18n 介绍二、插件安装三、i18n配置3.1 创建i18n对应文件夹/文件3.2 en-US.js3.3 zh-CN.js3.4 index.js 四、 mian.js 引入 i18n配置文件五、 组件内使用六、使用效果 前言 继续【如何给自己的网站添加中英文切换】一文之后&#xff0c…

41.仿简道云公式函数实战-数学函数-SUMIF

1. SUMIF函数 SUMIF 函数可用于计算子表单中满足某一条件的数字相加并返回和。 2. 函数用法 SUMIF(range, criteria, [sum_range]) 其中各参数的含义及使用方法如下&#xff1a; range&#xff1a;必需&#xff1b;根据 criteria 的条件规则进行检测的判断字段。支持的字段…

点云从入门到精通技术详解100篇-基于背包激光雷达点云在城市公园单木参数提取中的应用(续)

目录 3 地面滤波及单木分割 3.1 地面滤波(Ground Filtering) 3.2 单木分割(Single-Tree Segmentation)

C++面试 -操作系统-架构能力:内存问题分析与性能优化

内存问题分析&#xff1a; 内存泄漏&#xff1a; 描述什么是内存泄漏&#xff0c;以及它如何在 C 中发生。使用工具&#xff08;如 Valgrind、AddressSanitizer&#xff09;来检测和定位内存泄漏。如何预防内存泄漏&#xff1f;使用智能指针、正确释放资源等。 野指针和悬挂指针…

【Leetcode每日一题】二分查找 - 在排序数组中查找元素的第一个和最后一个位置(难度⭐⭐)(18)

1. 题目解析 Leetcode链接&#xff1a;34. 在排序数组中查找元素的第一个和最后一个位置 这个问题的理解其实相当简单&#xff0c;只需看一下示例&#xff0c;基本就能明白其含义了。 核心在于找到给定目标值所在的数组下标区间&#xff0c;设计一个O(logn)的算法。 2. 算法原…

描述C++中的移动语义和完美转发

在C中&#xff0c;移动语义和完美转发是两个高级特性&#xff0c;它们在提高程序性能和资源管理效率方面起着至关重要的作用。这两个特性从C11开始引入&#xff0c;旨在解决传统的拷贝操作可能带来的性能问题&#xff0c;以及在函数模板中如何有效地转发参数的问题。 移动语义…

基于“python+”潮汐、风驱动循环、风暴潮等海洋水动力模拟

原文&#xff1a;基于“python”潮汐、风驱动循环、风暴潮等海洋水动力模拟 前沿 ADCIRC是新一代海洋水动力计算模型&#xff0c;它采用了非结构三角形网格广义波动连续方程的设计&#xff0c;在提高计算精确度的同时还减小了计算时间。被广泛应用于&#xff1a;模拟潮汐和风驱…

Linux系统中毒,应急方法

1、检查用户及密码文件/etc/passwd、/etc/shadow 是否存在多余帐号&#xff0c;主要看一下帐号 后面是否是 nologin,如果没有 nologin 就要注意&#xff1b; 2、通过 who 命令查看当前登录用户&#xff08;tty 本地登陆 pts 远程登录&#xff09;、w 命令查看系统信息&#x…