基本的数据结构有哪些

图：

有向图：
无向图：

图的存储结构：
1，邻接矩阵(数组表达)
2，邻接表和十字链表，链表表达，主要表达有向图
3，邻接 表，链表，无向图

最小生成树：

prim（普里姆算法）

kruskal（克鲁斯卡尔算法）
形成闭环就抛弃

队列：

普通队列：很多缺点，处理数据时入队或出队，浪费内存
环形队列：充分利用每个内存

栈：

先进后出

树：
有序树
无序树

二叉树：所有结点的度都小于等于2
数组表达：

链表实现：

线性表：

是n个数据元素的有序序列

顺序表（数组表达）：前驱，后继。指特别元素的前面和后面的元素

链表：静态链表，单链表，循环链表，双向链表