C++数据结构——类型划分

谁借莪１个温暖的怀抱￠ 2023-03-06 05:30 32阅读 0赞

### 文章目录 ###

*   *  逻辑结构
     *   *  线性结构
         *  非线性结构
     *  常用数据结构
     *   *  数组(Array)
         *  栈( Stack)
         *  队列(Queue)
         *  链表( Linked List)
         *  树( Tree)
         *  图(Graph)
         *  堆(Heap)
         *  散列表(Hash)

## 逻辑结构 ##

数据结构有很多种，一般来说，按照数据的逻辑结构对其进行简单的分类，包括线性结构和非线性结构两类。

### 线性结构 ###

简单地说，线性结构就是表中各个结点具有线性关系。如果从数据结构的语言来描述，线性结构应该包括如下几点：

1.  线性结构是非空集。
2.  线性结构有且仅有一个开始结点和一个终端结点。
3.  线性结构所有结点都最多只有一个直接前趋结点和一个直接后继结点。  
     线性表(例如数组)就是典型的线性结构，还有栈、队列和串等都属于线性结构。

### 非线性结构 ###

简单地说，非线性结构就是表中各个结点之间具有多个对应关系。如果从数据结构的语言来描述，非线性结构应该包括如下几点：

1.  非线性结构是非空集。
2.  非线性结构的一个结点可能有多个直接前趋结点和多个直接后继结点。  
     在实际应用中，链表（部分）、树结构和图结构等数据结构都属于非线性结构。

## 常用数据结构 ##

程序设计中常用的数据结构包括如下几个：

### 数组(Array) ###

程数组是一种聚合数据类型，它是将具有相同类型的若干变量有序地组织在一起的集合。数组可以说是最基本的数据结构，在各种编程语言中都有对应。一个数组可以分解为多个数组元素，按照数据元素的类型，数组可以分为整型数组、字符型数组、浮点型数组、指针数组和结构数组等。数组还可以有一维、二维以及多维等表现形式。

### 栈( Stack) ###

程栈是一种特殊的线性表，它只能在一个表的一个固定端进行数据结点的插入和删除操作。栈按照后进先出的原则来存储数据，也就是说，先插入的数据将被压入栈底，最后插入的数据在栈顶，读出数据时，从栈顶开始逐个读出。栈在汇编语言程序中，经常用于重要数据的现场保护。栈中没有数据时，称为空栈。

### 队列(Queue) ###

程队列和栈类似，也是一种特殊的线性表。和栈不同的是，队列只允许在表的一端进行插入操作，而在另一端进行删除操作。一般来说，进行插入操作的一端称为队尾，进行删除操作的一端称为队头。队列中没有元素时，称为空队列。

### 链表( Linked List) ###

程链表是一种数据元素按照链式存储结构进行存储的数据结构，这种存储结构具有在物理上存在非连续的特点。链表由一系列数据结点构成，每个数据结点包括数据域和指针域两部分。其中，指针域保存了数据结构中下一个元素存放的地址。链表结构中数据元素的逻辑顺序是通过链表中的指针链接次序来实现的。

### 树( Tree) ###

程树是典型的非线性结构，它是包括，2个结点的有穷集合K。在树结构中，有且仅有一个根结点，该结点没有前驱结点。在树结构中的其他结点都有且仅有一个前驱结点，而且可以有两个后继结点，m≥0。

### 图(Graph) ###

程图是另一种非线性数据结构。在图结构中，数据结点一般称为顶点，而边是顶点的有序偶对。如果两个顶点之间存在一条边，那么就表示这两个顶点具有相邻关系。

### 堆(Heap) ###

程堆是一种特殊的树形数据结构，一般讨论的堆都是二叉堆。堆的特点是根结点的值是所有结点中最小的或者最大的，并且根结点的两个子树也是一个堆结构。

### 散列表(Hash) ###

程散列表源自于散列函数(Hash function)，其思想是如果在结构中存在关键字和T相等的记录，那么必定在F(T)的存储位置可以找到该记录，这样就可以不用进行比较操作而直接取得所查记录。

**参考：**[百度百科——数据结构][Link 1]

[Link 1]: https://baike.baidu.com/item/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/1450?fr=aladdin#3

发表评论取消回复

表情：

评论列表（有 0 条评论，32人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言 | 数据结构——数据类型与算法

目录数据结构抽象数据类型算法(Algorithm) 定义判断算法的指标 1.空间复杂度S(n) 2.时间复杂度T(n) 复杂度分析：编辑 --

r囧r小猫/ 2024年04月01日 09:55/ 0 赞/ 80 阅读

相关你知道为什么会划分数据类型吗?---JAVA数据类型与变量

前言:无论我们用任何一种语言敲代码,我们都离不开数据类型的使用.可是你有没有想过为什么会有数据类型呢?一条语句可能由这样的结构组成:数据类型变量=某个值,如:int a =

淡淡的烟草味﹌/ 2024年03月26日 15:07/ 0 赞/ 83 阅读

相关索引类型（数据结构）

目录一、聚集索引和非聚集索引二、主键索引和非主键索引三、唯一索引和非唯一索引四、单列索引和复合索引 -------------------- 一、聚集索引

刺骨的言语ヽ痛彻心扉/ 2024年03月22日 16:17/ 0 赞/ 48 阅读

相关数据结构c++线性表的抽象数据类型定义

ADT List DataModel 数据元素具有相同类型，相邻元素具有先驱和后继关系 operation Init

绝地灬酷狼/ 2023年10月05日 21:15/ 0 赞/ 66 阅读

相关 C++数据结构——类型划分

文章目录逻辑结构线性结构非线性结构常用数据结构数组(Array)

谁借莪１个温暖的怀抱￠/ 2023年03月06日 05:30/ 0 赞/ 33 阅读

相关 java数据结构类型_数据结构类型

![7e1af59cc9632ac99ca2bc5271675b2c.png][] java数据结构类型 Data structures are a very import

深藏阁楼爱情的钟/ 2022年12月07日 13:19/ 0 赞/ 284 阅读

相关 C#——结构类型

C\——结构类型结构类型（“structure type”或“struct type”）是一种可封装数据和相关功能的值类型。使用 struct 关键字定义结构类型：

清疚/ 2022年11月19日 12:52/ 0 赞/ 171 阅读

相关 java数据结构类型

1.Link–ArrayList和LinkList \ a.List线性结构链表 b.ArrayList是单向链表，LinkList是双向链表 c.LinkLi

拼搏现实的明天。/ 2022年06月08日 00:53/ 0 赞/ 184 阅读

相关项目结构划分

项目中我们需要项目组一起决定怎么划分包的存放路径; 一般有以下几种 1.先按层次划分:比如控制层,业务层,数据服务层 2.按业务划分,管理员层次,系统层次,用户层次

迈不过友情╰/ 2022年05月31日 12:07/ 0 赞/ 336 阅读

相关 C 语言结构类型结构

[C 语言结构类型结构][C _ _] int main (int argc, char const \argv\[\]) \{ struct date \{

朴灿烈づ我的快乐病毒、/ 2021年12月18日 05:43/ 0 赞/ 303 阅读