美文网首页数据结构
基本的数据结构有哪些

基本的数据结构有哪些

作者: 铁肩侠 | 来源:发表于2019-08-19 13:56 被阅读0次

图:

有向图:
无向图:

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

最小生成树:

prim(普里姆算法)


kruskal(克鲁斯卡尔算法)
形成闭环就抛弃

队列:

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

栈:

先进后出

树:
有序树
无序树

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


链表实现:

线性表:

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

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

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

相关文章

网友评论

    本文标题:基本的数据结构有哪些

    本文链接:https://www.haomeiwen.com/subject/ybpssctx.html