图:有向图:
无向图:
图存储结构:
1,邻接矩阵(数组表现) ) )。
2、邻表和十字链表、链表表现,主要表现为有向图
3、邻表、链表,无有向图
最小生成树:
prim(普里姆算法)
kruskal(克鲁斯卡尔算法)
闭环形成后扔掉
队列(普通队列)许多缺点,处理数据时入队或出队,浪费内存
环形队列:充分利用每个内存
堆栈:先进后出
树:
有序的树
无序树
二叉树:所有节点的度为2 数组表达:
链表实现:
性表:是n个数据元素的有序数组
顺序表(序列表达) :前驱,后继。 指特殊因素的前面和后面的因素
链表:静态链表、单链表、循环链表、双向链表
如有雷同,则属于作者本人