首页 > 编程知识 正文

最常用的数据结构,数据结构有哪几类

时间:2023-05-05 09:33:32 阅读:24802 作者:4183

图:有向图:

无向图:

图存储结构:

1,邻接矩阵(数组表现) ) )。

2、邻表和十字链表、链表表现,主要表现为有向图

3、邻表、链表,无有向图

最小生成树:

prim(普里姆算法)

kruskal(克鲁斯卡尔算法)

闭环形成后扔掉

队列(普通队列)许多缺点,处理数据时入队或出队,浪费内存

环形队列:充分利用每个内存

堆栈:先进后出

树:

有序的树

无序树

二叉树:所有节点的度为2 数组表达:

链表实现:

性表:是n个数据元素的有序数组

顺序表(序列表达) :前驱,后继。 指特殊因素的前面和后面的因素

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

如有雷同,则属于作者本人

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。