数据结构有什么?

作者&投稿:时该 (若有异议请与网页底部的电邮联系)
~ 常用数据结构有哪些
数据元素相互之间的关系称为结构。有四类基本结构: *** 、线性结构、树形结构、图状结构;

*** 结构:除了同属于一种类型外,别无其它关系

线性结构:元素之间存在一对一关系常见类型有: 数组,链表,队列,栈,它们之间在操作上有所区别.例如:链表可在任意位置插入或删除元素,而队列在队尾插入元素,队头删除元素,栈只能在栈顶进行插

入,删除操作.

树形结构:元素之间存在一对多关系,常见类型有:树(有许多特例:二叉树、平衡二叉树、查找树等)

图形结构:元素之间存在多对多关系,图形结构中每个结点的前驱结点数和后续结点多个数可以任意
算法和数据结构有什么区别??
数据结构是算法实现的基础,算法总是要依赖于某种数据结构来实现的。往往是在发展一种算法的时候,构建了适合鼎这种算法的数据结构。一种数据结构如果脱离了算法,那还有什么用呢?实际上也不存在一本书单纯的讲数据结构,或者单纯的讲算法。当然两者也是有一定区别的,算法更加的抽象一些,侧重于对问题的建模,而数据结构则是具体实现方面的问题了,两者是相辅相成的。
什么是数据结构,数据之间的关系有几种
数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。

——《数据结构》(C语言版),严蔚敏,清华大学出版社。

数据之间的结构有线性的数据结构(计算机处理的对象之间如果存在着一种最简单的线性关系,则这类数学模型可称为线性的数据结构)和表、树和图之类的数据结构(描述非数值问题的数学模型时不能用数学方程)。
数据结构中*和&的区别是什么
应该是C++里的吧?没有在C语言版的数据结构中看见&吧?

在定义时,* 是一个标识符,声明该变量是一个指针,比如说int *p; 那p就是一个指向int型的指针;

在调用时,*p是指指针p指向的那个变量,比如说之前有int a=5;int *p=a;那么p的值是a的地址,也就是指针p指向a,*p则等于a的值,即*p=5。

而&,则是引用,比如说有定义int a=5;再定义int b=&a;那么这里的b则引用a的值,即b=5

,而再给b赋值:b=10,a的值也会变为10。

我想楼主会问*和&的区别,应该是针对函数定义里的参数而言吧,因为这里的这两者比较相似:

举几个简单例子:

先定义有int x=0;和int *p=x;

1、若定义函数: void fun_1(int a){ a=5;} , 则调用:fun_1(x); 之后,x还等于0;因为fun_1函数只改变了形参a的值,a只是fun_1函数里的局部变量,调用fun_1(x)相当于是“a=x;a=5;”,x没变;

2、若定义函数:void fun_2(int &a){ a=5;} , 则调用:fun_2(x); 之后,x等于5;因为这里的a引用了x的值;

3、若定义函数:void fun_3(int *a){ *a=5;} , 则调用:fun_3(p); 之后,x也等于5;因为fun_3函数的参数a是一个指针,相当于a=p;*a则与*p指向同一地址,改变*a即改变*p即x
数据结构都有哪些分类呢?
根据数据元素间关系的不同特性,将数据结构常分为下列四类基本的结构:

⑴ *** 结构。该结构的数据元素间的关系是“属于同一个 *** ”。

⑵线性结构。该结构的数据元素之间存在着一对一的关系。

⑶树型结构。该结构的数据元素之间存在着一对多的关系。

⑷图形结构。该结构的数据元素之间存在着多对多的关系,也称网状结构。

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的 *** 。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。
数据结构是什么?
呵呵,看你这样喜欢去想是什么的,将来肯定会知道的!但是既然问了,我就说一下我自己的见解!

其实,大家都说,数据结构+算法=程序!数据结构就是提供一个程序中数据的逻辑视图!什么逻辑视图呢?就是在你看起来你这样来组织你的数据!比如说一张地图!有很多城市,每个城市之间有很多路,每条路有距离!让你来求一下给定的两个城市的最短路!然后你就可用“无向图”来组织这张地图!就是用节点表示城市,边表示路,边的权表示路长度!接下来你的程序就可以用算法在这张图上(无向图)上来操作!可能用dijkstra算法来求两点之间的最短路!

数组是一种数据结构!虽然简单,但是她也是一种数据的存储方式,就是这样一个挨一个的存储!数组也有很多很好的性质!

说这么多呢!其实数据结构是数据的组织方式,为你的程序提供更高的效率,不管用

数组,链表(单向,双向,循环等等),堆栈(最大堆,最小堆),队列(优先级队列)树(二叉树,红黑树,AVL树,B+树等等)区间树,并查集,图等等都是对于特定的问题,来说你这样组织数据是你的程序更加高效而已!数据结构和算法,一个用来存储数据,一个用来操作数据!
什么是数据结构
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的 *** 。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

名词定义

数据结构是指相互之间存在着一种或多种关系的数据元素的 *** 和该 *** 中数据元素之间的关系组成。记为:

Data_Structure=(D,R)

其中D是数据元素的 *** ,R是该 *** 中所有元素之间的关系的有限 *** 。

其它定义

Sartaj Sahni在他的《数据结构、算法与应用》一书中称:“数据结构是数据对象,以及存在于该对象的实例和组成实 例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”他将数据对象(data object)定义为“一个数据对象是实例或值的 *** ”。

Clifford A.Shaffer在《数据结构与算法分析》一书中的定义是:“数据结构是ADT(抽象数据类型Abstract Data Type) 的物理实现。”

Robert L.Kruse在《数据结构与程序设计》一书中,将一个数据结构的设计过程分成抽象层、数据结构层和实现层。其中,抽象层是指抽象数据类型层,它讨论数据的逻辑结构及其运算,数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。

数据结构具体指同一类数据元素中,各元素之间的相互关系,包括三个组成成分,数据的逻辑结构,数据的存储结构和数据运算结构。

研究对象

一、数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。逻辑结构包括:

1. ***

2.线性结构

3.树形结构

4.图形结构

二、数据的物理结构:指数据的逻辑结构在计算机存储空间的存放形式。

三、数据结构的运算
数据结构有几种结构类型,分别是什么
如果指的是逻辑结构,分为4种: *** 、线性、树形、图形

如果指的是物理结构(也叫做存储结构),主要也是4种:顺序、链式、索引、散列


据梧的结构据梧的结构是什么
据梧的结构是:据(左右结构)梧(左右结构)。据梧的结构是:据(左右结构)梧(左右结构)。拼音是:jùwú。注音是:ㄐㄨ_ㄨ_。据梧的具体解释是什么呢,我们通过以下几个方面为您介绍:一、词语解释【点此查看计划详细内容】1.靠着梧几。2.操琴。二、引证解释⒈靠着梧几。引《庄子·齐物论》:“...

据险的结构据险的结构是什么
据险的结构是:据(左右结构)险(左右结构)。据险的结构是:据(左右结构)险(左右结构)。拼音是:jùxiǎn。注音是:ㄐㄨ_ㄒ一ㄢˇ。据险的具体解释是什么呢,我们通过以下几个方面为您介绍:一、词语解释【点此查看计划详细内容】据险jùxiǎn。(1)依凭险要之地而防守。二、引证解释⒈凭险而守...

凭据的结构凭据的结构是什么
凭据的结构是:凭(上下结构)据(左右结构)。凭据的结构是:凭(上下结构)据(左右结构)。拼音是:píngjù。词性是:名词。注音是:ㄆ一ㄥ_ㄐㄨ_。凭据的具体解释是什么呢,我们通过以下几个方面为您介绍:一、词语解释【点此查看计划详细内容】凭据píngjù。(1)证据;根据,凭证。二、引证解释⒈占据。...

准据的结构准据的结构是什么
准据的结构是:准(左右结构)据(左右结构)。拼音是:zhǔnjù。注音是:ㄓㄨㄣˇㄐㄨ_。准据的具体解释是什么呢,我们通过以下几个方面为您介绍:一、词语解释【点此查看计划详细内容】依据。二、引证解释⒈依据。引《宋书·礼志三》:“_明堂之制_参详郑玄之注,差有_据;裴_之奏,窃谓可安。

据鞍的结构是什么
据鞍的结构是:据(左右结构)鞍(左右结构)。据鞍的结构是:据(左右结构)鞍(左右结构)。注音是:ㄐㄨ_ㄢ。拼音是:jùān。据鞍的具体解释是什么呢,我们通过以下几个方面为您介绍:一、词语解释【点此查看计划详细内容】跨着马鞍。亦借指行军作战。二、引证解释⒈跨着马鞍。亦借指行军作战。《后...

证据的结构证据的结构是什么
证据的结构是:证(左右结构)据(左右结构)。证据的结构是:证(左右结构)据(左右结构)。注音是:ㄓㄥ_ㄐㄨ_。词性是:名词。拼音是:zhèngjù。证据的具体解释是什么呢,我们通过以下几个方面为您介绍:一、词语解释【点此查看计划详细内容】证据zhèngjù。(1)可做为证明用的事实依据。(2)法律名词...

公据的结构公据的结构是什么
公据的结构是:公(上下结构)据(左右结构)。公据的结构是:公(上下结构)据(左右结构)。注音是:ㄍㄨㄥㄐㄨ_。拼音是:gōngjù。公据的具体解释是什么呢,我们通过以下几个方面为您介绍:一、词语解释【点此查看计划详细内容】1.官府的凭据。2.宋代的一种官方钞券。二、引证解释⒈官府的凭据。引...

理据的结构理据的结构是什么
理据的结构是:理(左右结构)据(左右结构)。理据的结构是:理(左右结构)据(左右结构)。拼音是:lǐjù。注音是:ㄌ一ˇㄐㄨ_。理据的具体解释是什么呢,我们通过以下几个方面为您介绍:一、词语解释【点此查看计划详细内容】犹论据。二、引证解释⒈犹论据。引南朝齐僧岩《重与刘刺史书》:“_辱...

标题 条据的文种结构有哪两种?两种条据有何区别?
有两大类,即凭证式条据(如借条、 欠条、领条、收条)和说明式条据(如请假条、留言条、托事条)。区别:凭证式条据包括标题 ,正文和落款三个部分,说明条据是一方向另一方有所说明时所写的简明条据,实际上是一种简单书信。

篡据的结构篡据的结构是什么
篡据的结构是:篡(上下结构)据(左右结构)。注音是:ㄘㄨㄢ_ㄐㄨ_。拼音是:cuànjù。篡据的具体解释是什么呢,我们通过以下几个方面为您介绍:一、词语解释【点此查看计划详细内容】1.夺取占据。二、引证解释⒈夺取占据。引邹鲁《中国同盟会》:“维我中国开国以来,以中国人治中国,虽间有异族篡...

百色市15384395751: 数据结构(计算机存储、组织数据方式) - 搜狗百科
詹强治君: 线性的数据结构有:线性表、栈、队列、双端队列、数组和串 1、线性表 线性表是最基本、最简单、也是最常用的一种数据结构.一个线性表是n个具有相同特性的数据元素的有限序列. 特点:线性表中数据元素之间的关系是一对一的关系;线...

百色市15384395751: 常用数据结构有哪些? -
詹强治君: 数据元素相互之间的关系称为结构.有四类基本结构:集合、线性结构、树形结构、图状结构; 集合结构:除了同属于一种类型外,别无其它关系 线性结构:元素之间存在一对一关系常见类型有: 数组,链表,队列,栈,它们之间在操作上有所区别.例如:链表可在任意位置插入或删除元素,而队列在队尾插入元素,队头删除元素,栈只能在栈顶进行插 入,删除操作. 树形结构:元素之间存在一对多关系,常见类型有:树(有许多特例:二叉树、平衡二叉树、查找树等) 图形结构:元素之间存在多对多关系,图形结构中每个结点的前驱结点数和后续结点多个数可以任意

百色市15384395751: 数据结构有几种结构类型,分别是什么 -
詹强治君:[答案] 数据结构是计算机存储、组织数据的方式.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合.通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率.数据结构往往同高效的检索算法和索引技术有关. 数据结构不是一种或者...

百色市15384395751: 基本数据结构有? -
詹强治君: 通常有下列四类基本的结构: ⑴集合结构.该结构的数据元素间的关系是“属于同一个集合”. ⑵线性结构.该结构的数据元素之间存在着一对一的关系. ⑶树型结构.该结构的数据元素之间存在着一对多的关系. ⑷图形结构.该结构的数据元素之间存在着多对多的关系,也称网状结构.

百色市15384395751: 数据结构 都有哪些结构 -
詹强治君: 常用数据结构 数组 (Array) 在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来.这些按序排列的同类数据元素的集合称为数组.在C语言中, 数组属于构造数据类型.一个数组可以分解为多个数组元素,这些...

百色市15384395751: 四类基本数据结构的含义是什么 -
詹强治君: 表、图、集、树,就这四类

百色市15384395751: 数据结构哪些是四种常见的逻辑结构?分别有什么特点 -
詹强治君:[答案] ① 集合 集合中任何两个数据元素之间都没有逻辑关系,组织形式松散. ② 线性结构 线性结构中的 结点按逻辑关系依次排列形成一个“锁链”. ③ 树形结构 树形结构具有分支、层次特性,其形态有点象自然界中的树. ④ 图状结构 图状结构中的结点按...

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网