数据 数据元素 数据项 数据对象
文章目录
- 数据、数据元素、数据项和数据对象
- 数据
- 数据元素
- 数据对象
- 数据元素和数据对象
- 数据结构
- 数据结构包括以下三个方面的内容
- 逻辑结构
- 物理结构(存储结构)
- 逻辑结构与存储结构的关系
- 逻辑结构的种类
- 集合结构
- 线性结构
- 树型结构
- 图状结构或网状结构
- 四种基本的存储结构
- 顺序存储结构
- 链式存储结构
- 索引存储结构
- 散列存储结构
- 数据类型和抽象数据类型
- 抽象数据类型
- 抽象数据类型的定义实现
- 一个抽象数据类型的定义格式如下:
数据、数据元素、数据项和数据对象
数据
概念:
- 是能输入计算机且能被计算机处理的各种符号的集合。
- 信息的载体。
- 是对客观事物符号的表示。
- 是能够被计算机识别、存储和加工。
包括:
- 数值型的数据:整数和实数。
- 非数值型的数据:文字、图像、图形、声音等。
数据元素
概念:
- 是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
- 也简称为元素,或称为记录,节点或顶点。
- 一个数据元素可由若干个数据项组成。
数据>数据元素>数据项
数据对象
概念:
- 是性质相同的数据元素的集合,是数据一个子集。
数据元素和数据对象
数据元素——组成数据的基本单位。
与数据的关系:是集合的个体。数据对象——性质相同的数据元素的集合。
与数据的关系是,集合的子集。
数据结构
概念:
- 数据元素不是孤立存在的,它们之间存在着某种关系,数据元素之间的关系称为结构。
- 是指相互之间存在着一种或多种特定关系的数据元素集合。
- 或者说,数据结构是带结构的数据元素的集合。
数据结构包括以下三个方面的内容
- 数据元素之间的逻辑关系,也称为逻辑结构。
- 数据元素及其关系在计算机内存中的表示(又称为映像),称为数据的物理结构或数据的存储结构。
- 数据的运算和实现,即对数据元素可以施加操作以及这些操作在相应的存储结构上的实现。
逻辑结构
- 描述数据元素之间的逻辑关系。
- 与数据的存储无关,独立于计算机。
- 是从具体问题抽象出来的数学模型。
物理结构(存储结构)
- 数据元素及其关系在计算机存储器中的结构。
- 是数据结构在计算机中的表示。
逻辑结构与存储结构的关系
- 存储结构是逻辑关系与元素本身的映像。
- 逻辑结构是数据结构的抽象,存储结构是数据结构的实现。
- 两者综合起来建立了数据元素之间的结构关系。
逻辑结构的种类
1.线性结构
有且仅有一个开始和一个终端的结点。并且所有结点都最多只有一个直接前趋和一个直接后继。
例: 线性表、栈、队列、串……2.非线性结构
一个结点可能有多个直接前趋和直接后继。
例: 树、图……
集合结构
概念:
- 结构中的数据元素之间除了同属于一个集合的关系外,无其他任何关系。
线性结构
概念:
- 结构中的数据元素之间存在着一对一的线性关系。
树型结构
概念:
- 结构中的数据元素之间存在着一对多的层次关系。
图状结构或网状结构
概念:
结构中的数据元素之间存在着多对多的任意关系。
四种基本的存储结构
顺序存储结构
概念:
- 用一组连续的存储结构单元依次存储数据元素,数据元素之间的逻辑关系的存储位置来表示。
链式存储结构
概念:
- 用一组任意的存储结构单元存储数据元素,数据元素之间的逻辑关系用指针来表示。
索引存储结构
概念:
- 在存储节点信息的同时,还建立附加的索引表。
散列存储结构
概念:
- 根据结点的关键字直接计算出该结点的存储地址。
数据类型和抽象数据类型
概念:
- 数据类型是一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称。
抽象数据类型
- 是指一个数字模型以及定义在此数字模型上的唯一一组操作。
- 由用户定义从问题抽象出数据模型(逻辑结构)。
- 还包括定义在数据模型上的一组抽象运算(相关操作)
- 不考虑存储实现。
抽象数据类型的定义实现
抽象数据类型可用(D,S,P)三元组表示
- D是数据对象。
- S是D上的关系集。
- P是对D的基本操作集。
一个抽象数据类型的定义格式如下:
ADT 抽象数据类型名{数据对象:<数据对象的定义>数据关系:<数据关系的定义>基本操作:<基本操作的定义>
}ADT 抽象数据类型名
学的不是技术,更是梦想!!!
数据 数据元素 数据项 数据对象相关推荐
- 1.2.1数据,数据元素,数据项和数据对象
数据(Date) 1.能输入计算机并且能被计算机处理的各种符号的集合. 1.1是信息的载体. 1.2是对客观事务符号化的表示. 1.3能够被计算机识别,存储和加工. 2.种类 2.1数值型数据:整数, ...
- 白话数据、数据项、数据元素和数据对象的概念和联系。
数据.数据项.数据元素数据对象是学习数据机构中需要了解的第一个基本概念.特以此文记录我对数据.数据项.数据元素数据对象的白话描述和理解. 例如现在我们的电脑里有一个500M的视频文件,这一个5 ...
- 数据,数据元素 数据项,数据对象的详细理解
1.数据(Data):数据就是用户输入到计算机被计算机程序处理的一些符号,比如图片还有声音等.... 2.数据元素(Data Element):是数据的基本单位,数据元素用于完整的描述一个对象,比如一 ...
- 数据库:数据类型、数据项、数据元素、数据对象、数据结构的概念与相互之间的关系
一.数据类型 概念:一个值的集合和定义在这个值集上一组操作的的总称. (一个值的集合怎么理解呢,比如在C语言中,char类型数据范围是:-127~128,.而一组操作可以理解为类型所支持的操作方式,比 ...
- 数据结构 基本概念(数据项--数据元素--数据对象-数据类型-抽象数据类型)
//数据结构基本概念 #include<iostream> using namespace std;/* 数据 – 程序的操作对象,用于描述客观事物 数据的特点: 可以输入到计算机 可以被 ...
- 数据结构的基本组成及概念,数据项,数据元素,数据对象,逻辑结构等(基础)
程序=数据结构+算法 什么是数据结构? 数据:是所有能够输入到计算机中,且能被计算机处理的符号的集合. 结构:是指数据之间的关系. 数据结构:就是将数据及其之间的关系有效地存储在计算机中并进行基本操作 ...
- selenium提取数据之driver对象定位标签元素获取标签对象的方法
selenium提取数据之driver对象定位标签元素获取标签对象的方法 在selenium中可以通过多种方式来定位标签,返回标签元素对象 find_element_by_id (返回一个元素) fi ...
- 05 HTML字符串转换成jQuery对象、绑定数据到元素上
1 要求 将一段 HTML脚本 封装成一个字符串,将这个字符串转换成一个jQuery对象:然后将这个jQuery对象添加到指定的元素中去 2 步骤 定义字符串 var str = '<div i ...
- 数据项组成数据元素,数据元素组成数据
数据元素:是组成数据的.有一定意义的基本单位. 数据项:一个数据可以由若干个数据项组成.数据项是数据不可分割的最小单位. 数据元素:字段.域.属性 数据项:元素.结点.顶点.记录 数据项组成数据元素, ...
最新文章
- 给jqGrid数据行添加修改和删除操作链接
- FAT32转换NTFS格式的命令
- html中如何屏蔽一段代码,html中如何使用python屏蔽一些基本功能(示例代码)
- java实现续打功能_浅谈报表工具的打印方案
- SAP官网发布的react教程
- UI设计中颜色的前进色与后退色
- java 字谜_计算字谜的出现次数
- C语言字符输出格式化
- 移动发布手机病毒警示信息 发现六种新型病毒
- android教程1009无标题,Android ActionBarActivity设置全屏无标题实现方法总结_Android_脚本之家...
- CentOS 搭建 Git 服务器
- 现代电子计算机诞生理论基础是什么,《计算机应用基础》习题集2
- 2018-07-25 异想天开
- Rsync 参数详解
- 百度又一OCR神器面世!速度提升220%。网友:这也太猛了...
- 伺服电机(舵机)简单介绍
- 第六届CCF计算机职业资格认证考试题解(C++)
- 12个同父异母的孩子都有自闭症,简历造假的捐精者吸引了全球顶级专家
- java生成条码_Java生成商品条形码
- 论文框架和目录一样吗_毕业论文提纲怎么写?过来人:手把手帮你打造完美论文写作模板...