基本的数据结构有哪些

基本的数据结构有哪些图:有向图:无向图:图的存储结构:1,邻接矩阵(数组表达)2,邻接表和十字链表,链表表达,主要表达有向图3,邻接表,链表,无向图最小生成树:prim(普里姆算法)kruskal(克鲁斯卡尔算法)形成闭环就抛弃队列:普通队列:很多缺点,处理数据时入队或出队,浪费内存环形队列:充分利用每个内存栈:先进后出树:有序树无序树…

 

图:

有向图:
无向图:

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

最小生成树:

prim(普里姆算法)

基本的数据结构有哪些

kruskal(克鲁斯卡尔算法)

基本的数据结构有哪些

形成闭环就抛弃

 

队列:

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

栈:

先进后出

树:
有序树
无序树

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

基本的数据结构有哪些

链表实现:

基本的数据结构有哪些

 

线性表:

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

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

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

基本的数据结构有哪些

 

 

如有雷同,属作者本人

今天的文章基本的数据结构有哪些分享到此就结束了,感谢您的阅读。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/11583.html

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注