常用数据结构有哪些

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

1、线性数据结构

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

2、树形结构

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

3、图形结构

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

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

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

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

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

常用的数据结构有4种：

1. 集合。2.线性结构。3.树形结构。4.图状结构;
   

1.集合

树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构， 所以这种结构多可以递归的表示。经典数据结构中的各种树状图是一种典型的树形结构：一颗树可以简单的表示为根， 左子树， 右子树。 左子树和右子树又有自己的子树。

4.图状结构

图状结构，简称“图”，是一种复杂的数据结构。图状结构中，每个结点的前驱结点数和后续结点数可以任意多个。数据元素间的关系是任意的。其他数据结构(如树、线性表等)都有明确的条件限制，而图形结构中任意两个数据元素间均可相关联。

⑶ 常见的数据结构有哪些

常见的数据结构有数组、记录、链表、堆栈、队列、树、图、堆、散列。

⑷ 数据结构都有哪些结构

常用数据结构
数组
(Array)
在程序设计中，为了处理方便，
把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在C语言中，
数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。
栈
(Stack)
是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。
队列
(Queue)
一种特殊的线性表，它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。
链表
(Linked
List)
是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成，结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
树
(Tree)
是包含n(n>0)个结点的有穷集合K，且在K中定义了一个关系N，N满足
以下条件:
(1)有且仅有一个结点
k0，他对于关系N来说没有前驱，称K0为树的根结点。简称为根(root)。
(2)除K0外，k中的每个结点，对于关系N来说有且仅有一个前驱。
(3)K中各结点，对关系N来说可以有m个后继(m>=0)。
图
(Graph)
图是由结点的有穷集合V和边的集合E组成。其中，为了与树形结构加以区别，在图结构中常常将结点称为顶点，边是顶点的有序偶对，若两个顶点之间存在一条边，就表示这两个顶点具有相邻关系。
堆
(Heap)
在计算机科学中，堆是一种特殊的树形数据结构，每个结点都有一个值。通常我们所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小(或最大)，且根结点的两个子树也是一个堆。
散列表
(Hash)
若结构中存在关键字和K相等的记录，则必定在f(K)的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为散列函数(Hash
function)，按这个思想建立的表为散列表。

⑸ 常用数据结构有何特征= =！是GIS上的常用数据结构

通用型的非shp格式莫属，它是一种文件型，使用二进制存储位置数据，关系表格存储属性数据，再用索引将两个文件链接。还有高级的coverage,sde空间数据库等高级数据格式。这是GIS较为专业的格式，其他例如gps数据,cad数据都是通用型的，可以研究一下。

⑹ 常用的数据结构有哪些

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

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

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

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

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

⑺ 常用数据结构有哪些

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

⑻ 数据结构哪些是四种常见的逻辑结构

数据结构四种常见的逻辑结构：

1、集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；

2、线性结构：数据结构中的元素存在一对一的相互关系；

3、树形结构：数据结构中的元素存在一对多的相互关系；

4、图形结构：数据结构中的元素存在多对多的相互关系。

(8)常用数据结构有哪些扩展阅读

逻辑结构分为两种：

线性结构和非线性结构（集合、树、网）。

线性结构：有且只有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前驱和一个直接后继。

例如：线性表，典型的线性表有：顺序表、链表、栈（顺序栈、链栈）和队列（顺序队列、链队列）。它们共同的特点就是数据之间的线性关系，除了头结点和尾结点之外，每个结点都有唯一的前驱和唯一的后继，也就是所谓的一对一的关系。

非线性结构：对应于线性结构，非线性结构也就是每个结点可以有不止一个直接前驱和直接后继。常见的非线性结构包括：树（二叉树）、图（网）等。