数据结构有哪些 常用的数据结构有哪些

数据结构一般包括哪些内容呢？

1．数据结构一般包括以下三方面内容：

数据结构有哪些 常用的数据结构有哪些

数据结构有哪些 常用的数据结构有哪些

数据结构有哪些 常用的数据结构有哪些

① 数据元素之间的逻辑关系，也称数据的逻辑结构（Logical Structure）；

数据的逻辑结构是从逻辑关系上描述数据，与数据的存储无关，是于计算机的。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。

② 数据元素及其关系在计算机存储器内的表示，称为数据的存储结构（Storage Structure）；

数据的存储结构是逻辑结构用计算机语言的实现（亦称为映象），它依赖于计算机语言。对机器语言而言，存储结构是具体的。一般，只在高级语言的层次上讨论存储结构。

③ 数据的运算，即对数据施加的作。

数据的运算定义在数据的逻辑结构上，每种逻辑结构都有一个运算的。最常用的检索、插入、删除、更新、排序等运算实际上只是在抽象的数据上所施加的一系列抽象的作。

所谓抽象的作，是指我们只知道这些作是"做什么"，而无须考虑"如何做"。只有确定了存储结构之后，才考虑如何具体实现这些运算。

存储方式应该和存储结构一样的吧？··

数据结构主要包括哪些内容？

1．数据结构一般包括以下三方面内容：

① 数据元素之间的逻辑关系，也称数据的逻辑结构（Logical Structure）；

数据的逻辑结构是从逻辑关系上描述数据，与数据的存储无关，是于计算机的。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。

② 数据元素及其关系在计算机存储器内的表示，称为数据的存储结构（Storage Structure）；

数据的存储结构是逻辑结构用计算机语言的实现（亦称为映象），它依赖于计算机语言。对机器语言而言，存储结构是具体的。一般，只在高级语言的层次上讨论存储结构。

③ 数据的运算，即对数据施加的作。

数据的运算定义在数据的逻辑结构上，每种逻辑结构都有一个运算的。最常用的检索、插入、删除、更新、排序等运算实际上只是在抽象的数据上所施加的一系列抽象的作。

所谓抽象的作，是指我们只知道这些作是"做什么"，而无须考虑"如何做"。只有确定了存储结构之后，才考虑如何具体实现这些运算。

存储方式应该和存储结构一样的吧？··

常用数据结构有哪些

常用数据结构 · 数组（静态数组、动态数组）、线性表、链表（单向链表、双向链表、循环链表）、队列、栈、树（二叉树、查找树、平衡树、线索树、线索树、堆）、图等的定义、存储和作 · Hash（存储地址计算，冲突处理）

扩展资料：

数据结构的作用

首先，由于数据结构的重要性，许多高级程序设计语言，例如 C++，本身的库 （library） 中已经实现了许多常用的数据结构。这些常用的数据结构包括 queue、stack、list、map等。许多情况下，程序员无意中在使用一些数据结构，虽然没有意识到，但是他们仍然在使用数据结构。在上述情况下，就造成了一种错觉，数据结构对它们来说不重要。

其次，数据结构牵涉到两方面的内容，一个是设计数据结构，一个是使用他人设计好的数据结构。对于那些从事简单的软件开发工作的程序员，或者使用了第三方包库的程序员来说，它们大部分情况下是在使用别人已经设计好的数据结构，所以，他们感觉《数据结构》课程不重要。而对于复杂的软件项目开发，程序员既要使用现成的数据结构，又要设计解决问题

所需要的数据结构，在这种情况下，大学里学习的《数据结构》课程尤其显得重要。所以，我们在大学里认真学习好《数据结构》课程，尽量亲自动手编写实现课后的习题，至关重要。

，只要你想让计算机帮助解决你面临的问题，或者你提出了一个新颖的解决某个问题的算法，你就需要设计好数据结构，你使用 OOP 语言设计的类也是数据结构的表现形式。你的数据结构方面的过硬的功夫会帮助你更快地更高效地实现算法，顺利地帮助你解决面临的问题。

参考资料来源：

数据元素相互之间的关系称为结构。有四类基本结构：、线性结构、树形结构、图状结构。

1、结构：除了同属于一种类型外，别无其它关系。

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

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

4、图形结构:元素之间存在多对多关系，图形结构中每个结点的前驱结点数和后续结点多个数可以任意。

扩展资料：

结构算法：

1、算法的设计取决于数据（逻辑）结构，而算法的实现依赖于采用的存储结构。数据的存储结构实质上是它的逻辑结构在计算机存储器中的实现，为了全面的反映一个数据的逻辑结构，它在存储器中的映象包括两方面内容，即数据元素之间的信息和数据元素之间的关系。

2、不同数据结构有其相应的若干运算。数据的运算是在数据的逻辑结构上定义的作算法，如检索、插入、删除、更新和排序等。

3、数据的运算是数据结构的一个重要方面，讨论任一种数据结构时都离不开对该结构上的数据运算及其实现算法的讨论。

4、数据结构不同于数据类型，也不同于数据对象，它不仅要描述数据类型的数据对象，而且要描述数据对象各元素之间的相互关系。

参考资料：

1、线性数据结构：典型的有：数组、栈、队列和线性表

（1）数组和链表

a、数组：存放着一组相同类型的数据，需要预先指定数组的长度，有一维数组、二维数组、数组等

b、链表：链表是C语言中一种应用广泛的结构，它采用动态分配内存的形式实现，用一组任意的存储单元存放数据元素链表的，一般为每个元素增设指针域，用来指向后继元素

c、数组和链表的区别：

从逻辑结构来看：数组必须事先定义固定的长度，不能适应数据动态地增减的情况；链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项（数组中插入、删除数据项时，需要移动其它数据项）

从内存存储来看：（静态)数组从栈中分配空间（用NEW创建的在堆中）, 对于程序员方便快速,但是自由度小；链表从堆中分配空间, 自由度大但是申请管理比较麻烦

从访问方式来看：数组在内存中是连续存储的，因此，可以利用下标索引进行随机访问；链表是链式存储结构，在访问元素的时候只能通过线性的方式由前到后顺序访问，所以访问效率比数组要低

（2）栈、队列和线性表：可采用顺序存储和链式存储的方法进行存储

顺序存储：借助数据元素在存储空间中的相对位置来表示元素之间的逻辑关系

链式存储：借助表示数据元素存储地址的指针表示元素之间的逻辑关系

a、栈：只允许在序列末端进行作，栈的作只能在栈顶进行，一般栈又被称为后进先出或先进后出的线性结构

顺序栈：采用顺序存储结构的栈称为顺序栈，即需要用一片地址连续的空间来存储栈的元素，顺序栈的类型定义如下：

链栈：采用链式存储结构的栈称为链栈：

b、队列：只允许在序列两端进行作，一般队列也被称为先进先出的线性结构

循环队列：采用顺序存储结构的队列，需要按队列可能的长度分配存储空空，其类型定义如下：

链队列：采用链式存储结构的队列称为链队列，一般需要设置头尾指针只是链表的头尾结点：

c、线性表：允许在序列任意位置进行作，线性表的作位置不受限制，线性表的作十分灵活，常用作包括在任意位置插入和删除，以及查询和修改任意位置的元素

顺序表：采用顺序存储结构表示的线性表称为顺序表，用一组地址连续的存储单元一次存放线性表的数据元素，即以存储位置相邻表示位序相继的两个元素之间的前驱和后继关系，为了避免移动元素，一般在顺序表的接口定义中只考虑在表尾插入和删除元素，如此实现的顺序表也可称为栈表：

线性表：一般包括单链表、双向链表、循环链表和双向循环链表

单链表：

双向链表：

线性表两种存储结构的比较：

顺序表：

优点：在顺序表中，逻辑中相邻的两个元素在物理位置上也相邻，查找比较方便，存取任一元素的时间复杂度都为O(1)

缺点：不适合在任意位置插入、删除元素，因为需要移动元素，平均时间复杂度为O(n)

链表：

优点：在链接的任意位置插入或删除元素只需修改相应指针，不需要移动元素；按需动态分配，不需要按需求预先分配一块连续空空

缺点：查找不方便，查找某一元素需要从头指针出发沿指针域查找，因此平均时间复杂度为O(n)

2、树形结构：结点间具有层次关系，每一层的一个结点能且只能和上一层的一个结点相关，但同时可以和下一层的多个结点相关，称为“一对多”关系，常见类型有：树、堆

（1）二叉树：二叉树是一种递归数据结构，是含有n(n>=0)个结点的有限，二叉树具有以下特点：

二叉树可以是空树；二叉树的每个结点都恰好有两棵子树，其中一个或两个可能为空；二叉树中每个结点的左、右子树的位置不能颠倒，若改变两者的位置，就成为另一棵二叉树

（2）完全二叉树：从根起，自上而下，自左而右，给满二叉树的每个结点从1到n连续编号，如果每个结点都与深度为k的满二叉树中编号从1至n的结点一一对应，则称为完全二叉树

a、采用顺序存储结构：用一维数组存储完全二叉树，结点的编号对于与结点的下标（如根为1，则根的左孩子为2i=21=2，右孩子为2i+1=21+1=2）

b、采用链式存储结构：

二叉链表：

三叉链表：它的结点比二叉链表多一个指针域parent，用于执行结点的双亲，便于查找双亲结点

两种存储结构比较：对于完全二叉树，采用顺序存储结构既能节省空间，又可利用数组元素的下标值确定结点在二叉树中的位置及结点之间的关系，但采用顺序存储结构存储一般二叉树容易造成空间浪费，链式结构可以克服这个缺点

（3）二叉查找树：二叉查找树又称二叉排序树，或者是一课空二叉树，或者是具有如下特征的二叉树：

a、若它的左子树不空，则左子树上所有结点的值均小于根结点的值

b、若它的右子树不空，则右子树上所有结点的值均大于根结点的值

c、它的左、右子树也分别是二叉查找树

（4）平衡二叉树：平衡二叉查找树简称平衡二叉树，平衡二叉树或者是棵空树，或者是具有下列性质的二叉查找树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度之的不超过1

平衡二叉树的失衡及调整主要可归纳为下列四种情况：LL型、RR型、LR型、RL型

（5）树：树是含有n(n>=0)个结点的有限，在任意一棵非空树种：

b、当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2,...,Tm，其中每一个本身又是一棵树，并且T1,T2,...,Tm称为根的子树

（6）堆：堆是具有以下特性的完全二叉树，其所有非叶子结点均不大于（或不小于）其左右孩子结点。若堆中所有非叶子结点均不大于其左右孩子结点，则称为小顶堆（小根堆），若堆中所有非叶子结点均不小于其左右孩子结点，则称为大顶堆（大根堆）

（7）并查集：并查集是指由一组不相交子集所构成的，记作：S={S1,S2,S3,...,Sn}

（8）B树

3、图形结构：在图形结构中，允许多个结点之间相关，称为“多对多”关系，可分为有向图和无向图

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

参考资料：

数据元素相互之间的关系称为结构。有四类基本结构：、线性结构、树形结构、图状结构;

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

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

入,删除作.

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

图形结构:元素之间存在多对多关系,图形结构中每个结点的前驱结点数和后续结点多个数可以任意

常用数据结构 · 数组（静态数组、动态数组）、线性表、链表（单向链表、双向链表、循环链表）、队列、栈、树（二叉树、查找树、平衡树、线索树、线索树、堆）、图等的定义、存储和作 · Hash（存储地址计算，冲突处理）

1）线性数据结构：元素之间一般存在元素之间存在一对一关系，是最常用的一类数据结构，典型的有：数组、栈、队列和线性表。

（2）树形结构：结点间具有层次关系，每一层的一个结点能且只能和上一层的一个结点相关，但同时可以和下一层的多个结点相关，称为“一对多”关系，常见类型有：树、堆。

（3）图形结构：在图形结构中，允许多个结点之间相关，称为“多对多”关系。

（4）哈希表结构：称为散列表，是根据关键字值（key value）而直接进行访问的数据结构。

线性表，链表，哈希表是常用的数据结构

链表，堆，栈，树，图，等等。

上面的都不清晰，拿走不谢，更细你可以自己百度了

线性结构

连续储存-顺序【数组】

离散储存-链式【链表】

栈与堆栈

队列

非线性结构

树图

数据结构都有哪些

问题一：常用数据结构有哪些 数据元素相互之间的关系称为结构。有四类基本结构： 、线性结构、树形结构、图状结构;

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

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

入,删除作.

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

图形结构:元素之间存在多对多关系,图形结构中每个结点的前驱结点数和后续结点多个数可以任意

问题二：数据结构都有哪些分类呢？ 根据数据元素间关系的不同特性，将数据结构常分为下列四类基本的结构：

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

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

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

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

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的 。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。

问题三：数据结构都有哪些分类 数据元素相互之间的关系称为结构。有四类基本结构： 、线性结构、树形结构、图状结构;

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

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

入,删除作.

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

图形结构:元素之间存在多对多关系,图形结构中每个结点的前驱结点数和后续结点多个数可以任意

问题四：数据结构有哪些基本算法 一、排序算法1、有简单排序（包括冒泡排序、插入排序、选择排序）2、快速排序，很常见的3、堆排序，4、归并排序，最稳定的，即没有太的情况二、搜索算法最基础的有二分搜索算法，最常见的搜索算法，前提是序列已经有序还有深度优先和广度有限搜索；及使用剪枝，A，hash表等方法对其进行优化。三、当然，对于基本数据结构，栈，队列，树。都有一些基本的作例如，栈的pop，push，队列的取队头，如队；以及这些数据结构的具体实现，使用连续的存储空间（数组），还是使用链表，两种具体存储方法下作方式的具体实现也不一样。还有树的作，如先序遍历，中序遍历，后续遍历。当然，这些只是一些基本的针对数据结构的算法。而基本算法的思想应该有：1、回溯2、递归3、贪心4、动态规划5、分治有些数据结构教材没有涉及基础算法，lz可以另外找一些基础算法书看一下。有兴趣的可以上oj做题，呵呵。算法真的要学起来那是挺费劲。

问题五：主要的非线性数据结构有哪些？ 树，图，堆

问题六：数据结构中和&的区别是什么 应该是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

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

名词定义

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

Data_Structure=(D,R)

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

其它定义

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

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

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

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

研究对象

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

1.

2.线性结构

3.树形结构

4.图形结构

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

三、数据结构的运算

数据结构都有哪些分类呢？

根据数据元素间关系的不同特性，将数据结构常分为下列四类基本的结构：

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

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

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

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

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。

c语言常见的数据结构有哪些?

1、线性数据结构 元素之间一般存在元素之间存在一对一关系，是最常用的一类数据结构，典型的有：数组、栈、队列和线性表。

2、树形结构 结点间具有层次关系，每一层的一个结点能且只能和上一层的一个结点相关，但同时可以和下一层的多个结点相关，称为“一对多”关系，常见类型有：树、堆。

3、图形结构 在图形结构中，允许多个结点之间相关，称为“多对多”关系。

(1)线性数据结构：元素之间一般存在元素之间存在一对一关系，是最常用的一类数据结构，典型的有：数组、栈、队列和线性表 (2)树形结构：结点间具有层次关系，每一层的一个结点能且只能和上一层的一个结点相关，但同时可以和下一层的多个结点相关，称为“一对多”关系，常见类型有：树、堆

(3)图形结构：在图形结构中，允许多个结点之间相关，称为“多对多”关系