数据结构与数据类型有什么区别?
数据类型,即数据元,与数据结构的主要区别如下:
一、性质不同
1、数据结构:是计算机存储、组织数据的方式;指相互之间存在一种或多种特定关系的数据元素的集合
2、数据元:是用一组属性描述其定义、标识、表示和允许值的数据单元。
二、作用不同
1、数据结构:通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。
2、数据元:若干具有相关性的数据元按一定的次序组成一个整体结构。
三、特点不同
1、数据结构:数据结构往往同高效的检索算法和索引技术有关。
2、数据元:数据元基本模型中,对象类对应于数据模型中的实体、特性和表示对应于数据模型中的属性。
参考资料来源:
百度百科-数据结构
百度百科-数据元
数据结构一般是说计算机存储和组织数据的方式,还有就是相互之间存在一种或多种特定关系的数据元素的集合,简单来说就是数据的逻辑或物理存储方式。而数据类型就是对数据的抽象描述,包括整型、浮点型浙西。
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
一般认为,一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构;数据必须在计算机内存储,数据的存储结构是数据结构的实现形式,是其在计算机内的表示;此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。
在许多类型的程序的设计中,数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明,系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候,确定了数据结构后,算法就容易得到了。有些时候事情也会反过来,我们根据特定算法来选择数据结构与之适应。不论哪种情况,选择合适的数据结构都是非常重要的。
数据类型,即数据元,与数据结构的主要区别如下:
一、性质不同
1、数据结构:是计算机存储、组织数据的方式;指相互之间存在一种或多种特定关系的数据元素的集合。
2、数据元:是用一组属性描述其定义、标识、表示和允许值的数据单元。
二、作用不同
1、数据结构:通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。
2、数据元:若干具有相关性的数据元按一定的次序组成一个整体结构。
三、特点不同
1、数据结构:数据结构往往同高效的检索算法和索引技术有关。
2、数据元:数据元基本模型中,对象类对应于数据模型中的实体、特性和表示对应于数据模型中的属性。
扩展资料:
数据的逻辑结构:
1、集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系;
2、线性结构:数据结构中的元素存在一对一的相互关系;
3、树形结构:数据结构中的元素存在一对多的相互关系;
4、图形结构:数据结构中的元素存在多对多的相互关系。
数据结构是数据的组织形式,可以由多种基本的、组合的具体数据类型的数据结合实现
数据类型是放置各种数据而采用的基本定义,对应一定的格式
数据结构要用到数据类型,主要是为了更好地解决问题而将数据组织以一定的结构,方便数据的输入、输出和处理。
1.数据结构是指数据对象以及该数据对象集合中的数据元素之间的相互关系。包括数据的逻辑结构、数据的存储结构和数据的运算(操作)。例如:线性表,队列,栈……2.数据类型是计算机程序中的数据对象以及定义在这个数据对象集合上的一组操作的总称。例如c语言中的整数类型是区间(-maxint,maxint)上的整数,在这个集合上可以进行加、减、乘等操作。
一开始的坚持总是容易的,因为热血还未退却,激情仍在燃烧,所以趁着这股劲,本系列的第一篇开始了!开始后续真正数据结构和算法的学习之前,需要先弄清楚一些简单的概念,比如数据结构,数据类型及抽象数据类型。
数据结构和数据类型
计算机是处理数据的机器,而数据是信息的载体,是描述客观事物的数、字符、以及所有能输入到计算机中,被计算机程序识别和处理的符号的集合。
在第 0 篇中提到,根据维基百科:数据结构 (data structure) 是计算机中存储、组织数据的方式。严老师在《数据结构》中阐述的:
数据结构:是相互直接存在一种或多种特定关系的数据元素的集合,包括逻辑结构和物理结构;
数据类型:是一个值的集合和定义在这个值集上的一组操作的总称;
抽象数据类型:是指一个数学模型以及定义在该模型上的一组操作;
数据结构:
是用来反映一个数据的内部构成,即一个数据由哪些成分数据构成,以什么方式构成,呈什么结构。逻辑上的数据结构反映成分数据之间的辑关系,物理上的数据结构反映成分数据在计算机内的存储安排。数据结构是数据存在的形式。
数据结构,分为数据的逻辑结构和物理结构
数据的逻辑结构:数据元素之间的逻辑关系 => 集合结构;线性结构;树形结构;图形结构
数据的物理结构:数据元素在计算机存储器中是如何存储的 => 顺序存储(存放在连续的内存地址中);链式存储(数据通过指针指向下一存储地址,不一定存储在连续的地址空间)
数据类型:
数据是按照数据结构分类的,具有相同数据结构的数据属同一类。同一类数据的全体称为数据类型。在程序设计高级语言中,数据类型用来明一个数据在数据分类中的归属。它是数据的一种属性。这个属性限定了该数据的变化范围。为了解题的需要,根据数据结构的种类,高级语言定义了一系列的数据类型。不同的高级语言所定义的数据类型不尽相同。
数据类型是一个值的集合和定义在这个值上的一组操作的总称。按照值的不同,高级程序设计语言中数据类型可分为两类:一类是非结构的原子类型,另一类是结构类型。
数据结构是数据的组织形式,可以由多种基本的、组合的具体数据类型的数据结合实现
数据类型是放置各种数据而采用的基本定义,对应一定的格式
数据结构要用到数据类型,主要是为了更好地解决问题而将数据组织以一定的结构,方便数据的输入、输出和处理。
一 数据类型
数据类型反应了数据的取值范围以及对这类数据可以施加的运算。
二 数据结构
数据结构是指按一定的逻辑结构组成的一批数据,使用某种存储结构将这批数据存储于计算机中,并在这些数据上定义了一个运算集合。
1. 逻辑结构
常见的数据的逻辑结构:线性结构、树形结构和图形结构。
2. 存储结构
常见的数据的存储结构:顺序存储、链式存储、索引存储和散列存储。
3. 运算集合
数据的运算包括:插入、删除、检索、输出、排序等。
三 两者的区别
从两者的定义上就可以看出两者的区别。数据类型主要强调了数据的取值范围,即该类型包含的所有字面量的值。如布尔类型,取值范围为false、true(布尔类型的字面量只有false和true)。虽然两者在概念的定义上都提到了运算,但是两者的运算还是有区别的。数据类型的运算主要是算数运算、逻辑运算等。而数据结构运算主要是对数据的增删改查等。可以这样理解,我们使用C语言实现学生信息管理系统,每个学生的信息使用结构体进行存储。把若干学生的信息使用顺序表(一种数据结构)存储进计算机,我们想要修改某个学生的学分(学分为int类型),首先通过学生的学号检索(数据结构定义的运算)出改学生结构体,然后修改学生结构体的学分字段,进行加法运算(数据类型int定义的运算)。
你好!
数据结构一般是说计算机存储和组织数据的方式,还有就是相互之间存在一种或多种特定关系的数据元素的集合,简单来说就是数据的逻辑或物理存储方式。而数据类型就是对数据的抽象描述,包括整型、浮点型浙西。
我的回答你还满意吗~~
数据结构涉及数据类型及算法,主要是如何操作数据类型的。
数据类型就是数据存储的方式,并不涉及数据间的关系。
数据结构
DS=(D,S), \/\/i.e., data-structure=(data-part,logic-structure-part) 这里D是数据元素的集合(或者是“结点”,可能还含有“数据项”或“数据域”),S是定义在D(或其他集合)上的关系的集合,S = { R | R : D×D×...},称之为元素的逻辑结构。 逻辑结构有四种基本类型:集合结构、线性结构、树状...
我有一套计算机数据结构方面的试题,请各位哥哥,弟弟,姐姐,妹妹帮忙看一...
数据结构试题 一、填空题 1、数据类型分为(线性)数据类型和(非线性)数据类型。2、算法是一个有关指令的有限集合,它须符合(有穷性)、(正确性)、(可行性)等准则。3、若英文字母表(A,B,C,——Z)是一个线性表。其结点是单个字母,该线性表共有(26)个结点。通常用前缀和后继来...
什么是结构化的数据存储类型?
在C语言中, 有 数据类型(data type) 和 数据存储类(data storage class) 2个术语 数据类型一般用于表示 某个变量它在内存中占据的字节数。举例, char ch = ‘a’; 定义了一个字符变量ch, 初始化为字符a,数据类型为char的变量在内存中一般占据 一个字节的内存空间,直接和它对应的一个函数...
GIS空间数据类型有哪些?
1、矢量数据结构,包括:简单数据结构、拓扑数据结构、曲面数据结构。栅格数据结构,包括:栅格矩阵结构、游程编码结构、四叉树数据结构、八叉树和十六叉树结构。2、(1)空间聚类方法在高速公路病害密集区分析中的应用。高速公路路面的病害总是在某些地段较为密集,在某些地段较为疏散.找出病害密集的区域...
数据的物理结构主要包括( )和( )
数据的物理结构主要包括(顺序存储结构 )和(链式存储结构 )两种情况。A.顺序存储结构、B.链式存储结构、C.逻辑结构、D.存储结构。答案解析:A,B。拓展:数据是需要处理的数据元素的集合,一般来说,这些数据元素,具有某个共同的特征。例如,早餐、午餐、晚餐这3个数据元素有一个共同的特征,即它们都是...
数据的结构数据的结构是什么
数据的结构是:数(左右结构)据(左右结构)。数据的结构是:数(左右结构)据(左右结构)。词性是:名词。注音是:ㄕㄨ_ㄐㄨ_。拼音是:shùjù。数据的具体解释是什么呢,我们通过以下几个方面为您介绍:一、词语解释【点此查看计划详细内容】数据shùjù。(1)科学实验、检验、统计等所获得的和用于科学...
数据库中局部数据的逻辑结构和特征的描述
数据库中局部数据的逻辑结构和特征的描述有:外模式、视图、索引、约束、存储过程。1、外模式:外模式是数据库中某个特定用户或应用程序所见到的数据局部结构和特征。它描述了局部数据的基本单位、数据类型、允许的值范围以及数据之间的关联关系等。外模式是根据用户需求和业务需求来设计的,可以多个外模式...
数据的物理结构包括哪两种表示
在计算机科学中,数据是指所有能输入到计算机并被计算机程序处理的符号的介质的总称,是用于输入电子计算机进行处理,具有一定意义的数字、字母、符号和模拟量等的通称。是组成地理信息系统的最基本要素,种类很多。数据的逻辑结构是对数据之间关系的描述,它与数据的存储结构无关,同一种逻辑结构可以有多种...
C语言的数据类型分为几种?
short、int、long、char、float、double 这六个关键字代表C 语言里的六种基本数据类型。在不同的系统上,这些类型占据的字节长度是不同的:在32 位的系统上 short 占据的内存大小是2 个byte;int占据的内存大小是4 个byte;long占据的内存大小是4 个byte;float占据的内存大小是4 个byte;double占据...
队列是什么类型的数据结构?
频率有序表是按照结点的使用频率确定它们之间的相互关系的,而排序表是根据结点的关键字值来加以确定的。结构特点 1、均匀性:虽然不同数据表的数据元素可以是各种各样的,但对于同一线性表的各数据元素必定具有相同的数据类型和长度。2、有序性:各数据元素在线性表中的位置只取决于它们的序号,数据元素...
丘宝显克: 数据类型是数据结构中的一种,是表示数据的数据结构 数据结构范围更加广泛
易县13299053739: 数据结构和数据类型两个概念之间有什么区别? - ?
丘宝显克: 数据结构是抽象的一种组织,是由数据类型组织成的. 数据类型是组成数据结构的元素.
易县13299053739: 数据结构与数据类型有什么区别 知乎 - ?
丘宝显克: 数据结构是数据类型的集合 简单的说 一个数据结构 身份信息 包括名字 年龄 身份证 住址等等 这个是结构 名字 是汉字 年龄是整数 身份证是 编码 住址是汉字 这个就是数据类型.
易县13299053739: 「数据结构」和「数据类型」两个概念的本质是什么,区别与联系是什么? - ?
丘宝显克: 首先说下数据.数据的本质是差异,每一种差异是一个值.数据的意义是用来对比.接下来考虑数据的表示.表示数据就要把所有的差异枚举出来,也就是确定值的范围.最简单的表示数据的方式是使用二值位串.这也是计算机使用的方式....
易县13299053739: 对于数据结构和数据类型,结构类型 - ?
丘宝显克: 数据结构简单点指一个问题中用到的数据的值和关系表现在逻辑上是个什么样子,比如是个图表,还是一条直线,等等, 数据类型是指各种数据形态都不一样,比如有的是字母类,有的是整数类,有的是小数类,这些不同的数在计算机中将来所要分配的空间大小是不一样的.所以相当于是用数据类型限定这种数在计算机中该分配多大空间的. 结构类型是如果在计算机中存储数据的时候,是简单直接存储数据,还是要给他绑定一个空间放其他关系,相当于增大了数据的形态.比如结点 那么除了要存数据,还要在数据基础上存关系(指针),这样数据在原来逻辑基础上就变形了.这就是定义的时候重新设置类型了.
易县13299053739: 数据结构和数据类型的区别? - ?
丘宝显克: 具体概念讲也不清楚,讲一下分类吧:数据结构:线性表、线性链表、树、图 数据类型:整形、浮点型、字符型、布尔型 如果不懂我继续补充
易县13299053739: 试说明数据结构和抽象数据类型之间的联系和区别. - ?
丘宝显克:[答案] 1.“数据结构”定义为一个二元组(D,S),即两个集合,D是数据元素的集合,S是数据元素之间一个或多个关系的集合. 2.“抽象数据类型”本质是“数据类型”,与计算机相关,涉及数据的存储及如何用存储来反应数据元素之间的关系.它定义为...
易县13299053739: 抽象数据类型与数据结构的区别和联系? - ?
丘宝显克:[答案] 抽象类 在实际应用中 主要是作为基础类存在 用来限制继承类的一些用法 结构和枚举 更倾向作为表述特定对象存在 一般不体现在设计模式中
易县13299053739: 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别 - ?
丘宝显克: 数据结构,像结构体、链表、数组等属于数据结构的一种. 程序设计语言中数据类型,例如 int long char等
易县13299053739: 数据类型,数据结构和抽象数据类型这三个概念有什么联想和区别? - ?
丘宝显克: 数据结构是在整个计算机科学与技术领域上广泛被使用的术语.它用来反映一个数据的内部构成,即一个数据由哪些成分数据构成,以什么方式构成,呈什么结构.数据结构有逻辑上的数据结构和物理上的数据结构之分.逻辑上的数据结构反映...