数据结构——基本概念

数据

数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号的集合。

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

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

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

数据结构

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

逻辑结构和物理结构

我们可以把数据结构分为逻辑结构和物理结构。

逻辑结构:是指数据对象中数据元素之间的相互关系,大体我认为就两种,线性结构和非线性结构

集合结构

集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系。

线性结构

线性结构中的数据元素之间是一对一的关系

树形结构

树形结构中的数据元素之间存在一种一对多的层次关系

图形结构

图形结构的数据元素是多对多的关系

物理结构(存储结构)

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

顺序存储结构

顺序存储结构是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。

链式存储结构

链式存储结构是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。

个人总结

数据结构中分为逻辑结构和存储结构,其实一种是面向问题本身的,一种是面向计算机存储的。

存储结构其实还有索引存储结构散列存储结构

查看全文

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

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

相关文章:

数据结构——基本概念

数据数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号的集合。数据元素:是组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理&#……

Playfair密码

一种Playfair密码变种加密方法如下:首先选择一个密钥单词(称为pair)(字母不重复,且都为小写字母),然后与字母表中其 他字母一起填入至一个5×5的方阵中,填入方法如下: 1.首……

JAVA正则表达式—学习笔记

import java.util.regex.Matcher;
import java.util.regex.Pattern;public class TestArray {public static void main(String[] args){//设置匹配模式Pattern patternPattern.compile("abc");//依据匹配模式展开匹配检查Matcher matcherpattern.matcher("abc y……

JAVA简易文件扫描器

由于程序中涉及到递归调用,因此效率会很低,打算以后再改进。 import java.io.File;
import java.io.IOException;
import java.util.regex.Matcher;
import java.util.regex.Pattern;public class MyTest {public static void main(String[] args) throw……

画表格

在中文Windows环境下,控制台窗口中也可以用特殊符号拼出漂亮的表格来。比如:
┌─┬─┐ │ │ │├─┼─┤│ │ │└─┴─┘ 其实,它是由如下的符号拼接的:左上 ┌ 169 176上 ┬ 169 208右上 ┐ 169 180左 ……

人民币金额大写

在与财务相关的应用中,经常会用到人民币金额的大写,比如发票的打印程序。 本题的任务是:从键盘输入一个十亿以内的正整数(int类型),把它转换为人民币金额大写(不考虑用户输入错误的情况&#x……

圆周率

数学发展历史上,圆周率的计算曾有许多有趣甚至是传奇的故事。其中许多方法都涉及无穷级数。
图1.png中所示,就是一种用连分数的形式表示的圆周率求法。 下面的程序实现了该求解方法。实际上数列的收敛对x的初始值 并不敏感。
结果打印出圆周率近似值&……

立方尾不变

有些数字的立方的末尾正好是该数字本身。比如:1,4,5,6,9,24,25,….请你计算一下
,在10000以内的数字中(指该数字,并非它立方后的数值),符合这个特征的正
整数一共有多少个。请提交该整数,不要……

Android新闻阅读器(数据抓取)

第一篇技术博客,写得不好请见谅,谢谢(^_^) 由于最近师弟师妹们学习Android的需求,于是就写了此篇博客并且与各位分享一下。
整篇博客总共分为两部分。
第一部分搭建一个新闻列表界面(ListView列表)。 第二部分新闻……

Android系统【文件权限与类型】

1、Android文件权限与类型 总共有6列表数据,每列代表的意思如下所示 【1】权限 【2】所有者【3】用户组 【4】文件容量 【5】日期 【6】文件名(如果文件名前面有.则表示隐藏文件) 2、第一组权限总共有十个字符(此图片来自网络&am……

杭州旭航集团,申请纳斯达克IPO上市,募资9800万美元

来源:猛兽财经 作者:猛兽财经 猛兽财经获悉,为中国企业提供数字内容营销服务的杭州旭航网络科技有限公司的控股公司Xuhang Holdings Ltd(以下简称:旭航集团),近期已向美国证券交易委员会(SEC)提……

深度学习快速参考:11~13

原文:Deep Learning Quick Reference 协议:CC BY-NC-SA 4.0 译者:飞龙 本文来自【ApacheCN 深度学习 译文集】,采用译后编辑(MTPE)流程来尽可能提升效率。 不要担心自己的形象,只关心如何实现目……

基于copula的风光联合场景生成与缩减

目录
1 主要内容
风光出力场景生成方法
2 部分程序
3 程序结果
4 程序链接
点击直达! 1 主要内容
该程序方法复现《融合风光出力场景生成的多能互补微网系统优化配置》风光出力场景生成部分,目前大多数研究的是不计风光出力之间的相关性影响&amp……

TS 使用自动提示生成对象中的键

TS 使用自动提示生成对象中的键
使用 plain object 而不是 class 的原因主要是在于 redux 中保存的对象需要为可序列化的对象。当然,具体操实现的时候肯定是可以无视这个需求的,不过 Redux 团队强烈建议使用可序列化对象,具体的官方文档说明……

Spring Boot概述(一)

1. SpringBoot 概述
1.1 SpringBoot 概念
SpringBoot提供了一种快速使用Spring的方式,基于约定优于配置的思想,可以让开发人员不必在配置与逻辑业务之间进行思维的切换,全身心的投入到逻辑业务的代码编写中,从而大大提高了开发的……

计算机笔试/面试常见逻辑题/智力题汇总

说明:按种类汇总,难度不分先后,做了分级罗列,方便后续扩充,大家有比较有意思的题目可以在讨论区讨论。 下面有的题题解相对复杂的直接参考了网上的一些解答,而有的题解我认为并不好的也做了补充&#xff0c……

OpenAI文档翻译——搭建第一个自己的ChatGPT应用

这篇主要是讲了重头到位创建一个基于OpenAI API的应用程序的过程,同时给出了Node.js、Python版本的实例代码。应用程序的构建总体来说是很简单的就是一个接口调用,前提是我们需要提供密匙。
如果想要获取更好的结果返回一个是可以给模型提供一些列子从而……

python以及PyCharm工具的环境安装与配置

这里以Windows为例
Python的安装
当然是到Python官网下载咯,https://www.python.org/downloads/点我直达,如图: 可以下载最新版本,可以下拉找到之前特定的版本安装,如图: 这里先择的是最新版的进行安装……

JavaScript【六】JavaScript中的字符串(String)

文章目录🌟前言🌟字符串(String)🌟单引号和双引号的区别🌟属性🌟 length :字符串的长度🌟 方法🌟 str.charAt(index);🌟 str.charCodeAt(index);🌟 String.fromCharCode(……

获取文件MD5小案例(未拆分文件)

文章目录前端获取MD5后端获取MD5前端获取MD5
1、引入js
<script src"js/spark-md5.min.js" type"text/javascript"></script>注:spark-md5库GitHub链接 2、这里是一个按钮和被隐藏调的<input/>标签 <body><button……

Published by

风君子

独自遨游何稽首 揭天掀地慰生平

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注