图:
有向图:
无向图:
图的存储结构:
1,邻接矩阵(数组表达)
2,邻接表和十字链表,链表表达,主要表达有向图
3,邻接 表,链表,无向图
最小生成树:
prim(普里姆算法)
kruskal(克鲁斯卡尔算法)
形成闭环就抛弃
队列:
普通队列:很多缺点,处理数据时入队或出队,浪费内存
环形队列:充分利用每个内存
栈:
先进后出
树:
有序树
无序树
二叉树:所有结点的度都小于等于2
数组表达:
链表实现:
线性表:
是n个数据元素的有序序列
顺序表(数组表达):前驱,后继。指特别元素的前面和后面的元素
链表:静态链表,单链表,循环链表,双向链表
如有雷同,属作者本人
今天的文章基本的数据结构有哪些分享到此就结束了,感谢您的阅读。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/11583.html