首页 > 其他分享 >数据结构--基本概念及术语

数据结构--基本概念及术语

时间:2023-02-17 15:04:05浏览次数:35  
标签:关系 -- 元素 集合 数据结构 数据 基本概念 结构


1.  数据 : 是对客观事物的符号表示,在我们计算机科学中是指所有能输入到计算机中,并能够被计算机程序处理的符号总称。他是计算机程序加工的“原料” 。比如说,一个利用数值分析法解代数方程的程序,他的处理对象是整数和实数,而一个编译程序或者文字处理系统,他们的处理对象则是字符串。因此,对计算机科学而言 ,数据的含义极为广泛,如图像,声音等都可通过编码而归之于数据的范畴。

2 . 数据元素 : 是数据的基本元素,在计算机中通常是作为一个整体来处理,有时候一个数据元素可以由若干个数据项组成。

3 . 数据对象 : 是性质相同的数据元素的集合,十数据的一个子集。

4 .数据结构:对于这个概念至今还没一个被一致公认的定义,不同的书籍上有不同的定义,在数据结构(严蔚敏 吴伟民)这本书上是这样定义的, 数据结构是相互之间存在的一种或者多种特定关系的数据元素的集合。 数据之间的相互关系称为结构 ,通常有4中基本结构,(一)集合 ,结构中的数据元素之间除了“同属于一个集合”之外并没有其他关系 。(二)线性结构 ,结构中的数据元素之间存在一个对一个的关系。(三)树状结构,结构中的元素存在一个对多个的关系。(四)图状结构或网状结构 ,结构中的数据元素存在多对多的关系。

数据结构的形式定义为 : 数据结构是一个二元组

                                    Data structure = (D,S);

其中D为数据元素的有限集 ,S为D上的关系有限集。

5 .数据元素之间的逻辑关系,又称逻辑结构,数据元素在计算机中的表示称为数据的物理结构,又称存储结构。它包括数据元素的表示和关系表示。

数据元素之间的关系在计算机中有两种不同的表示方式,一种是顺序映像,一种是非顺序映像,并由此得到两种不同的存储结构,顺序存储结构和链式存储结构。


标签:关系,--,元素,集合,数据结构,数据,基本概念,结构
From: https://blog.51cto.com/u_15970235/6064108

相关文章

  • 数据结构--线性表
    线性表最简单也是最常用的一种数据结构,它的特点是,在数据元素的非空有限集中,(1)存在唯一一个被称为“第一个”的数据元素,存在唯一一个被称为“最后一个”的数据元素。(2)除了第......
  • 《DFZU2EG_4EV MPSoC之嵌入式Vitis开发指南》第十三章 QSPI Flash读写测试实验​
    QSPIFlash读写测试实验​PS的输入/输出外设(IOP)有两个具有不同功能特性和IO接口性能的QSPI控制器。它们共享相同的APB从接口和MIO引脚。一次只能使用控制器中的一个。QSPI......
  • 负载均衡意思
    什么事负载均衡?将用户请求或者说流量通过负载均衡器,按照某种负载均衡算法把流量均匀地分散到后端的多个服务器上,接收到请求的服务器可以独立的响应请求,以期望的规则分摊到多......
  • 我的两群吃粽小伙子
    3270:我的两群吃粽小伙伴TimeLimit:1Sec  MemoryLimit:128MBSubmit:683  Solved:26[​​Submit​​][​​Status​​][​​WebBoard​​]Description......
  • C++继承--公有继承
    C++继承--公有继承#include<iostream>#include<cstdio>usingnamespacestd;classStudent{//基类public:voidget_value();voiddisplay();private:intnu......
  • 校园运动会报名系统
     大一课程设计: (运行环境DEVc++) 链接:https://pan.baidu.com/s/15ZBh826b2W3CJl5-bnzQAg 提取码:znka 解压到工程下,就可用,运行main.cpp(ps:需要修改一下里面......
  • STL 概述
    STL提供三种类型的组件:容器,迭代和算法,他们都支持泛型程序设计标准.容器有两类:顺序容器和关联容器.顺序容器(vector,list,deque,stringetc..)它是一......
  • 传递任意数量的实参
    一丶有时候,你预先不知道函数需要接受几个实参,好在python允许从调用语句中收集任意数量的实参,例如,来看一个制作披萨的函数,他需要接受很多配料,但你无法预先确......
  • c++继承---私有继承
    私有继承   在声明一个派生类的时候将基类的继承方式指定为private的,称为私有继承,用私有继承方式建立的派生类称为私有派生类,其基类称为私有基类.私有继承中的......
  • 二分查找
       二分查找又叫折半查找,指的是每次查找的范围减半,与枚举算法相比,二分查找具有比较次数少,查找速度快,平均性能好等优点,缺点是要求待查找的数据已被整理为有......