C1认证学习十三（数据结构常识）

Posted 2021-09-27 江 月

C1认证学习十三（数据结构常识）

任务背景

数据结构是计算机中存储、组织数据的方式，他研究如何构造复杂的软件系统，它的核心是如何分解以及抽象，并且得到软件开发过程中的所需要的逻辑结构。

任务目标

1、了解数据结构以及其分类；

2、理解不同的数据结构所使用的不同的场景。

数据结构

数组

数组是相同数据类型的数据的集合。

栈

栈是一种特殊的线性表。

队列

和栈类似，也是一种特殊的线性表。

链表

链表是通过指针将数据链接起来的。

树

树是一种典型的非线性结构。

一种比较常用的树是二叉树

堆

对是一种特殊结构的树，它的特点是根节点是所有的节点中的最大或者是最小的一个，而且根节点的子节点也是一个堆结构。

图

散列表

散列表这种数据结构来源于散列函数，例如字典、键值对就是采用的散列表这种数据结构。

注意事项

AVL树
所谓的AVL树就是，对于任意一个节点来说，它的左子树比它小，它的右子树比它大，而且任意节点的子节点之间的最大高度的差值是一或者零。