基本的数据结构有哪些

 

图:

有向图:
无向图:

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

最小生成树:

prim(普里姆算法)


kruskal(克鲁斯卡尔算法)

形成闭环就抛弃

 

队列:

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

栈:

先进后出

树:
有序树
无序树

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


链表实现:

 

线性表:

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

顺序表(数组表达):前驱,后继。指特别元素的前面和后面的元素

链表:静态链表,单链表,循环链表,双向链表

 

 

如有雷同,属作者本人


版权声明:本文为m0_38058826原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。