精华内容
下载资源
问答
  • 数据结构:指的是数据之间的相互关系。主要体现在三个方面:1.数据间的逻辑结构,及数据元素之间的关系。2.数据的存储关系,即数据在计算机中的存储结构。3.数据运算,即定义在逻辑关系上的一组操作。因此,数据...
    数据类型:在程序设计高级语言中,数据类型用来说明一个数据在数据分类中的归属。它是数据的一种属性。这个属性限定了该数据的变化范围。数据类型仅局限于计算机中定义并实现了的数据类型。
    
     数据结构:指的是数据之间的相互关系。主要体现在三个方面:1.数据间的逻辑结构,及数据元素之间的关系。2.数据的存储关系,即数据在计算机中的存储结构。3.数据运算,即定义在逻辑关系上的一组操作。因此,数据结构所研究的问题时如何将现实世界中的事物合理描述为计算机世界中所研究的对象,并根据研究对象的特点,分析对象之间的关系、存储结构和操作的学科。
    
    抽象数据类型:是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义仅取决于抽象数据类型的逻辑特性,与它在计算机内部如何表示和现实无关。即不论其内部结构如何变化,只要数据特性不变,都不影响抽象数据类型外部的使用。
    
    展开全文
  • 数据结构数据类型、抽象数据类型之间的区别

    千次阅读 多人点赞 2019-11-03 20:15:37
    逻辑结构指反映数据元素之间的逻辑关系数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。包括: 1.集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外,...

    三者的定义(蓝字可忽略):

    • 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合,包括逻辑结构和物理结构。(数据元素是最基本的数据单位,最基本的数据元素是一个二进制位。)
      • 逻辑结构指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。包括: 
        • 1.集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系; 
        • 2.线性结构:数据结构中的元素存在一对一的相互关系; 
        • 3.树形结构:数据结构中的元素存在一对多的相互关系; 
        • 4.图形结构:数据结构中的元素存在多对多的相互关系。
      • 物理结构:指数据的逻辑结构在计算机存储空间的存放形式。 
        • 数据的物理结构是数据结构在计算机中的表示(又称映像),它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种,所以,一种数据结构可表示成一种或多种存储结构。 
        • 数据元素的机内表示(映像方法): 用二进制位(bit)的位串表示数据元素。通常称这种位串为节点(node)。当数据元素有若干个数据项组成时,位串中与个数据项对应的子位串称为数据域(data field)。因此,节点是数据元素的机内表示(或机内映像)。 
        • 关系的机内表示(映像方法):数据元素之间的关系的机内表示可以分为顺序映像和非顺序映像,常用两种存储结构:顺序存储结构和链式存储结构。顺序映像借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。非顺序映像借助指示元素存储位置的指针(pointer)来表示数据元素之间的逻辑关系。 
    • 数据类型:是一个值的集合以及定义在这个值集上的一组操作。数据类型的分类为:原子类型和结构类型。
      • 为什么要有数据类型:计算机中内存也是有限的,为了提高内存使用效率,不浪费空间,自然是需要设计出数据类型来划定多大数据占多大内存空间,就有了数据类型。
    • 抽象数据类型:抽象数据类型(Abstract Data Type 简称ADT)是指一个数学模型以及定义在此数学模型上的一组操作。抽象数据类型需要通过固有数据类型(高级编程语言中已实现的数据类型,如int,float等)来实现。抽象数据类型是与表示无关的数据类型,是一个数据模型及定义在该模型上的一组运算。

    数据结构和数据类型的区别:

    • 数据类型的分类为:原子类型和结构类型;
      • 原子类型 = 一种值的集合 + 定义在值集合上的一组操作。(比如:int,float,字符串)
        • int型:包括值集(1,2,3,4,5。。。),并且可以在这些值上进行+-*/
      • 结构类型 = 一种数据结构 + 定义在这种数据结构上的一组操作。(比如:python中的列表,字典,元组)
      • 原子类型 + 结构类型 = 数据类型
    • 总结:数据结构是一种值(值=数据元素)的集合(根据数据结构的定义,只是给“值的集合”加了个约束:数据元素相互之间存在一种或多种特定关系,所以可以把数据结构看作一种值的集合),这种值集+定义在值集上的一组操作就是结构类型,而结构类型是数据类型的一种,所以数据结构是一种数据类型。
    • 数据结构可以看成是数据类型的一个子集(如下图):

    数据类型与抽象数据类型的区别:

    • 数据抽象的意义在于数据类型的数学抽象特性。抽象数据类型和数据类型实质上都是概念,只不过抽象数据类型是对数据类型的进一步抽象。不仅限于各种不同的计算机处理器中已经实现的数据类型,还包括为解决更为复杂的问题而由用户自定义的复杂数据类型。不仅限于各种不同的计算机处理器中已经实现的数据类型,还包括为解决更为复杂的问题而由用户自定义的复杂数据类型。如:C++中的类就是抽象数据类型的一种具体实现。
    • 通俗的讲:抽象数据类型,泛指除基本数据类型以外的数据类型。
      • 什么叫类型?就是一类数据。基本数据类型被人做是最基本地,不可再划分的数据,一般就是整形、浮点型、以及字符型。抽象数据类型是由若干基本数据类型归并之后形成的一种新的数据类型,这种类型由用户定义,功能操作比基本数据类型更多,一般包括结构体和类。其实说白了,抽象数据类型就是把一些有一定关联的基本数据类型打包,然后当做新的数据类型使用。
      • 抽象数据类型的用处:比如你要实现对一个人地信息管理,如果你只用基本数据类型那么你需要定义很多数据类型的变量比如名字、性别、出生地、生日之类的,并且操作起来不方便。如果用抽象数据来实现就简单了,直接把这些信息放包装在一个新的数据类型中,然后就可以直接定义这样的一个变量就可以了。

    如果还不清楚两者的区别的话可以参考一下这篇文章:https://blog.csdn.net/weixin_42257806/article/details/80892797

    数据结构和抽象数据类型之间的区别:

    • “数据结构”定义为一个二元组(D,S),即两个集合,D是数据元素的集合,S是数据元素之间一个或多个关系的集合。
    • “抽象数据类型”本质是“数据类型”,与计算机相关,涉及数据的存储及如何用存储来反应数据元素之间的关系。它定义为一个三元组(D,S,P),加上的P是定义的一组针对存储的数据操作(如插入,删除,排序等)。
    • 总之“抽象数据类型”是“物理”概念,“数据结构”是“逻辑”概念。“抽象数据类型”来实现“数据结构”。

    上面就是对数据结构、数据类型、抽象数据类型之间的区别的说明,若有错误,欢迎指正。

    展开全文
  • 数据结构——数据类型(区别与使用)

    千次阅读 多人点赞 2020-09-21 12:54:37
    数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 常用的数据结构:数组(Array)、...

    数据结构和数据类型

    一.区别

    数据结构:

    数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

    常用的数据结构:数组(Array)、链表( Linked List)、散列表(Hash)、等

    数据类型:

    数据类型是代码中每个数据的属性,比如int、string、bool、double、等

    在一般的电脑中,int占用4字节,32比特,数据范围为-2147483648~ 2147483647 [-231~231-1]

    二.数据结构的使用

    在计算机科学的发展过程中,数据结构也随之发展。程序设计中常用的数据结构有很多,比如数组。

    举例:

    //新建一个长度为3的数组并且初始化:0,1,2,他们三个初始值都是0。
    int[] i = new int[3];
    
    • 这里的数组就是数据的一种结构。

    三.数据类型的使用

    数据类型就是数据的属性,如果你决定不了代码中数据的属性那就控制不了自己的代码,因为所有的数据不同属性所能达到的效果是不一样的,所能做的事也是有很多的不同,数据类型决定了代码将如何运行。

    举例:

    //C#
    	double d = 1.5d;
    	int i = (int)d;
    	//这里用到了类型转换,将d的类型由double转换为了int
    	Console.WriteLine(d);
    	Console.WriteLine(i + i);
    	//这里的d将会输出原本的1.5,i会输出成1,i+i是2,由此可见强制转换数据类型会造成一些数据的丢失。
    	Console.ReadLine();
    
    
    //Java
    	int i = 1;
    	string s = (string)i;
    	//由于i是int格式,所以i+i会输出2,但是这里将i(int)强转为s(string)
    	//string格式的“+”是拼接,所以会输出11
    	System.out.println(i+i);
    	System.out.println(s+s);
    

    数据结构-百度百科

    展开全文
  • 如何理解数据结构中的抽象数据类型

    万次阅读 多人点赞 2018-09-04 18:49:23
    抽象数据类型的标准格式 ADT 抽象数据类型名 { Data: 数据元素之间逻辑关系的定义; Operation: 操作1; 操作2; ... } 什么是抽象数据类型? 抽象数据类型(Abstract Data Type,ADT)是指一个数学...

    ##抽象数据类型的标准格式

    ADT 抽象数据类型名
    {
    Data:
    数据元素之间逻辑关系的定义;
    Operation:
    操作1;
    操作2;
    ...
    }
    

    ##什么是抽象数据类型?

    抽象数据类型(Abstract Data Type,ADT)是指一个数学模型以及定义在这个模型上的一组操作。
    抽象数据类型的定义仅仅取决于它的一组逻辑特性,而与它在计算机中的表示和实现无关。

    例如,int类型的数据表示的是整数,可以进行加减乘除模等一些运算,int类型数据的这些数学特性保持不变,那么在编程者来看,他们都是相同的。

    因此,数据抽象的意义在于数据类型的数学抽象特性。

    抽象数据类型和数据类型在实质上是一个概念,只不过是对数据类型的进一步抽象,不仅限于各种不同的计算机处理器中已经实现的数据类型,还包括为解决更为复杂的问题而由用户自定义的复杂数据类型。

    例如,在统计学生信息时,经常使用姓名、学号、成绩等信息,我们可以定义这样的一个抽象数据类型student,它封装了姓名、学号、成绩三个不同类型的变量,这样操作student的变量就能够很方便的知道这些信息了。C语言中的结构体以及C++、java语言中的类等都是这种形式。


    ##通俗的讲
    抽象数据类型,泛指除基本数据类型以外的数据类型。

    什么叫类型?就是一类数据。基本数据类型被人做是最基本地,不可再划分的数据,一般就是整形、浮点型、以及字符型。抽象数据类型是由若干基本数据类型归并之后形成的一种新的数据类型,这种类型由用户定义,功能操作比基本数据类型更多,一般包括结构体和类。其实说白了,抽象数据类型就是把一些有一定关联的基本数据类型打包,然后当做新的数据类型使用。
    至于有什么用,这个用处可大了。比如你要实现对一个人地信息管理,如果你只用基本数据类型那么你需要定义很多数据类型的变量比如名字、性别、出生地、生日之类的,并且操作起来不方便。如果用抽象数据来实现就简单了,直接把这些信息放包装在一个新的数据类型中,然后就可以直接定义这样的一个变量就可以了。
    C++中的类更好的实现了封装功能,这就是类。类使得抽象数据类型的可操作性更强了,真正实现了面向对象。至于用法,只要学过C++肯定知道类地用法吧?那就是如何用。也许你现在觉得这样的操作更麻烦了,还不如C语言简洁的好。但是当你有一天真正的进入了公司,你才发现面向对象编程是多么棒的一种编程方式,他可以让你更高效的去开发。
    同时告诉你,你对负责操作不是很了解只能证明你的编程数量不够,在编程领域中永远要记住一句话:钢是打出来的。编程仅仅靠看书或是听老师讲解是行不通的,必须亲自躬行才能真正掌握它

    展开全文
  • 数据结构数据类型区别

    千次阅读 2020-11-05 13:30:01
    数据类型 参考 数据结构 什么是结构 结构是指在一个系统或者材料之中,互相关联的元素的排列、组织。结构按类别可分为等级结构 (有层次的一对多)、网格结构(多对多)、晶格结构(临近的个体互相连接...
  • 数据结构-结构类型

    千次阅读 2018-07-27 21:22:02
    从事计算机,想要深入学习,不得不...也就是说,数据结构就是按照逻辑关系组织起来的一批数据,此处的数据定义为一个运算的集合,是按一定存储方式将其存在计算机中,而结构就是实体+关系。计算机应用系统中的两个...
  • 人们在使用计算机解决客观世界中存在的具体问题时,通常过程如下:首先通过对客观世界的认知形成印象和概念从而得到了信息,在此基础上... 数据结构主要与在上述过程中从建立概念模型到实现模型转化并为后续程序设...
  • 1.数据:描述客观事物的数字、字符以及能输入机器...4.数据结构:指相互之间存在一种或多种特定关系的数据元素的集合,它指的是数据元素之间的相互关系,即数据的组织形式。通常有:表结构、树形结构、图形结构。 5....
  • 数据结构:八大数据结构分类

    万次阅读 多人点赞 2018-09-05 18:23:28
    数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等,如图所示: 每一种数据结构都有着独特的数据...
  • 浅谈数据结构数据类型

    万次阅读 多人点赞 2018-05-29 17:58:40
    最近总是被这两个概念混淆,抽出时间捋了捋他们的概念、关系。希望对大家有用。...数据类型:在数据结构中的定义是一个值的集合以及定义在这个值集上的一组操作。二、分类数据结构:数组、栈、队列、链表、...
  • 数据结构-抽象数据类型

    千次阅读 2017-12-19 14:19:27
    抽象数据类型的定义可以由一种数据结构和定义在其上的一组操作组成,数据结构又包括数据元素以及元素之间的关系。因此抽象数据元素类型一般由元素、关系及操作三种元素来定义。(D,R,P) D 是数据对象、R是D上的...
  • 一、逻辑结构类型集合:数据元素间仅同属一个集合,无其他关系。线性结构:1:1关系,开始和终端节点都是唯一的,除了开始节点和终端节点以外,其余节点都有且仅有一个前驱节点,有且仅有一个后继节点。树形结构:1:n...
  • 一、数据类型 概念:一个值的集合和定义在这个值集上一组操作的的总称。 (一个值的集合怎么理解呢,比如在C语言中,char类型数据范围是:-127~128,。而一组操作可以理解为类型所支持的操作方式,比如int和char类型...
  • 数据结构:八种数据结构大全!

    千次阅读 多人点赞 2021-07-29 12:36:10
    数据结构 1.1 数据结构概述 数据结构是计算机存储、组织数据的方式;通常情况下,精心选择的数据结构可以带来更高...集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系; 2)线性结构 线性
  • 关系数据结构

    千次阅读 2017-11-25 09:34:07
    数据模型的三要素:关系数据结构、关系操作集合和关系完整性约束。 一、关系 关系模型中数据的逻辑结构是一张扁平的二维表,在关系模型中,现实世界的实体以及实体间的各种联系均用单一的结构类型,即...
  • *资料整理来源:《数据结构(C语言版)》–严蔚敏、吴伟民编著1.ADT描述 抽象数据类型(abstract data type,ADT)是指一个数学模型以及定义在该模型上的一组操作。 ADT 抽象数据类型名{ 数据对象:<数据对象的...
  • redis的数据类型和存储结构

    千次阅读 2018-09-26 12:57:34
    一,什么是redis Redis(remote dictionary server)是一个基于KEY-...Redis比memached提供了更丰富的数据结构,有五种数据结构:string,list,hash,set,sorted-set redis是以字典结构存储数据的容器,并允许...
  • //数据结构基本概念 #include&lt;iostream&gt; using namespace std; /* 数据 – 程序的操作对象,用于描述客观事物 数据的特点: 可以输入到计算机 可以被计算机程序处理 数据是一个抽象的概念,将其进行...
  • 数据结构一 (简介)

    千次阅读 多人点赞 2018-07-12 17:09:00
    转载请标明出处: ...本文出自:【openXu的博客】 1、什么是数据结构   数据结构主要学习用计算机实现数据组织和数据处理的方法;...  一个好的程序无非是选择一个合理的数据结构和好的算法,而好的算法...
  • 五种基本类型 Redis创建一个键值对时至少会创建两个对象,一个对象用作键值对的键(键对象),另一个对象用作键值对的值(值对象)。其中键总是一个字符串对象,值则可以是以下五种对象中的一种。 类型常量 对象...
  • 关系数据库中常用的数据结构

    万次阅读 2017-06-26 14:38:39
    数据结构是元素之间的一种关系。有四种基本的数据结构。线性数据结构,树形数据结构,集合数据结构,图形数据结构 其中线性数据(元素之间一对一的关系)结构又细分为,数组,链表,队列,堆栈。先详细讨论...
  • 什么是数据结构

    千次阅读 2019-06-19 20:25:39
    什么是数据结构数据结构是什么? 数据结构是计算机存储、组织数据的方式...数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。也就是说,数组结构指的是数据集合及...
  • 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。这个概念对于我来说太过于深奥,也不能记住,于是我思考。举个例子,在食堂里吃麻辣香锅,我们需要排队,并且食堂阿姨会给你号码牌,我们吃麻辣香锅的.....
  • 基本数据类型包括4大类,每一类都对应一个类类型的包装器(包装类),如下: 了解基本类型包装器看这里:[什么是基本类型包装器][3] [3]: byte byte数据类型是8位、有符号的,以二进制补码表示的整数; 最小值是...
  • 四种基本数据结构

    千次阅读 2019-03-18 09:29:46
    集合结构:该结构数据元素间的关系是“属于同一个集合”; 线性结构:该结构数据元素之间存在一对一的关系; 树形结构:该结构数据元素之间存在一对多的关系; 图形结构:该结构数据元素之间存在多对多的...
  • 数据结构与算法必知基础知识

    千次阅读 多人点赞 2021-01-06 22:58:12
    数据结构与算法是程序员内功体现的重要标准之一,且数据结构也应用在各个方面,业界更有程序=数据结构+算法这个等式存在。各个中间件开发者,架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低...
  • 数据结构 解释下列术语:数据、数据元素、数据对象、数据结构 数据: 数据是表述抽象事物的数值、字符、以及其他由可以输入计算机中并由计算机程序进行加工处理的集合,是计算机操作对象的总称。 数据元素: 数据...
  • 我们在学习数据结构时首先熟悉的一定是这四个名词,那么在数据家族里这四位成员都是什么关系呢? 严蔚敏的数据结构c语言版一书中解释是这样的: 数据:是客观事物的符号表示,是所有能输入到计算机中并被计算机程序...
  • JS数据类型之基本数据类型

    万次阅读 多人点赞 2019-06-28 16:46:43
    一、数据类型简介: 1.JavaScript(以下简称js)的数据类型分为两种:原始类型(即基本数据类型)和对象类型(即引用数据类型); 2.js常用的基本数据类型包括undefined、null、number、boolean、string; 3.js的...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 990,333
精华内容 396,133
关键字:

数据类型的关系数据结构

数据结构 订阅