首页 > 其他分享 >1.1数据结构的基本概念

1.1数据结构的基本概念

时间:2023-10-13 23:34:57浏览次数:44  
标签:存储 1.1 元素 数据类型 数据结构 数据 基本概念 运算

知识总览

1.1.1基本概念和术语

什么事数据?

数据:

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

数据元素、数据项

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

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

 

数据结构、数据对象:

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

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

数据类型、抽象数据类型:

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

1. 原子类型。其值不可再分的数据类型。

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

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

 

1.1.2数据结构三要素

逻辑结构

 

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

顺序存储。逻辑上相邻的元素存储在物理位置上也相邻的存储单元中。

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

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

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

数据的运算

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

总结

 

标签:存储,1.1,元素,数据类型,数据结构,数据,基本概念,运算
From: https://www.cnblogs.com/zhangsai/p/17763488.html

相关文章

  • 数据结构
    目录二、数据结构2.1链表2.1.1单链表2.1.2双链表2.2栈2.3队列2.4单调栈2.5单调队列2.6KMP算法2.7Trie树2.8并查集2.9手写堆2.10哈希2.10.1整数哈希2.10.1.1拉链法2.10.1.2开放寻址法2.10.2字符串哈希(解决字符串......
  • 1.1 熟悉x64dbg调试器
    x64dbg是一款开源、免费、功能强大的动态反汇编调试器,它能够在Windows平台上进行应用程序的反汇编、调试和分析工作。与传统的调试器如Ollydbg相比,x64dbg调试器的出现填补了Ollydbg等传统调试器的不足,为反汇编调试工作提供了更高效、更可靠的解决方案。正是因为有了这些优点,才能......
  • 数据结构——左偏树/可并堆学习笔记
    引入作为树形数据结构的一员——堆,对于取极值拥有着优秀的复杂度,但是,合并两个堆却成为了一个问题。除了朴素算法外,还有什么算法可以合并两个堆呢?正文那么,可并堆是个啥呢?简单来说,它是一个支持合并操作的二叉堆(好像是废话)。首先,简单介绍一下二叉堆的性质,学过的读者可自行跳过。......
  • nginx 关闭TLS 1.0 TLS 1.1
    server{listen443ssl;server_namewww.XXX.com;proxy_read_timeout3600s; #设置读取超时时间ssl_certificateC:/xxxx.pem;ssl_certificate_keyC:/xxxx.key;ssl_session_cachesha......
  • k8s 1.18 和1.10的区别 k8s 1.18 和1.10之间版本升级了哪些功能
     Kubernetes(K8s)是一个快速发展的开源容器编排平台,每个版本都带来新功能、改进和修复。以下是Kubernetes1.18和1.10版本之间的一些主要区别:API版本:Kubernetes1.18引入了新的API版本,扩展和增强了KubernetesAPI的功能。新版本中可能会有一些旧版......
  • 数据结构之队列(循环队列)
    循环队列又称为环形队列,有如下4个特点:在循环队列的定义中规定了两个索引指针:front和rear。front指向第一个有效元素的位置,而rear可以理解为用来记录队尾元素的下一个位置。当队列为空时,front==rear;当队列满时,(rear+1)%n=front.这样可以让队列看起来像一个环状......
  • Effective C++ 笔记-1.1视C++为一个语言联邦
    应当这样正确的看待C++语言,将C++视为一个由相关次语言组成的联邦,而非单一语言。每种次语言都有自己的守则,当你从一个次语言移向另一个次语言,守则可能改变。其主要的次语言总共有4个:C:Object-OrientedC++;TemplateC++:STL:******C++高效编程守则视状况而变化,取决于你使用C+......
  • php教程:变量、数据类型、运算符、数据结构、条件判断、循环、函数和面向对象
    变量<?php$x=5;$y=6;$z=$x+$y;echo$z;?>变量作用域全局变量在所有函数外部定义的变量,拥有全局作用域。要在一个函数中访问一个全局变量,需要使用global关键字。<?php$x=5;$y=10;functionmyTest(){global$x,$y;$y=$x+$y;}myTest();echo$y;//输出1......
  • 《流畅的Python》 读书笔记 第二章数据结构(2) 231011
    2.5对序列使用+和*通常+号两侧的序列由相同类型的数据所构成,在拼接的过程中,两个被操作的序列都不会被修改,Python会新建一个包含同样类型数据的序列来作为拼接的结果+和*都遵循这个规律,不修改原有的操作对象,而是构建一个全新的序列l1=[1,2,3]l2=[4,5,6]print(id(l......
  • STP的基本概念
    1STP的基本概念1.1桥IDIEEE802.1D标准中规定BID由16位的桥优先级(取值范围0~65535,必须为4096的倍数)和桥MAC地址构成。每台运行STP的交换机都拥有一个唯一的BID。BID桥优先级占据高16位,其余的低48位是桥MAC地址。在STP网络中,BID最小的设备会被选举为根桥。先比较优先级,再......