数据结构的三种基本类型包括哪三种？最常用的是什么

知了堂姐

2024-07-09 11:12:24

0次

数据结构与算法是后端开发人员的必修课，今天我们继续学习数据结构，知道数据结构的三种基本类型包括哪三种吗？我们最常用的结构是什么结构呢？

计算机程序设计 = 数据结构 + 算法。数据结构研究变量的管理方式，算法研究解决特定问题的方法。而数据结构分三个层次：逻辑结构（抽象层）、物理结构（结构层）、运算结构（实现层）。
而今天要说的三种基本类型就是数据结构种的逻辑结构线性表，树，图。

1、线性表
线性表是最基本的，最常见的一种数据结构。线性表是结点按逻辑关系依次排列形成一个“锁链”。线性表中，我们最常用的有四类：数组、链表、栈、队列。

2、树

树（Tree）是n（n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中： 1）有且仅有一个特定的称为根（Root）的结点； 2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、…、Tn，其中每一个集合本身又是一棵树，并且称为根的子树。此外，树的定义还需要强调以下两点： 1）根结点是唯一的，不可能存在多个根结点，数据结构中的树只能有一个根结点。 2）子树的个数没有限制，但它们一定是互不相交的。

树中我们最常见的有哈夫曼树、最小生成树、线段树、伸展树、

3、图
图是一种非线性的数据结构，表示多对多的关系。图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V, E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。对于图G，若边集E(G)为有向边的结合，则称该图为有向图；或边集E(G)为无向边的结合，则称该图为无向图。

数据结构的三种基本类型有哪些？以上三种就是知了姐管制数据结构的相关了解，不过今天知了姐整理的都是非常基础的知识，如果想要深入学习，可以关注成都知了堂Java培训机构，经常会有Java培训干货分享。

上一篇：数据结构中树的三种遍历方式是什么？数据结构基础干货速码

下一篇：双11福利，搞到了...