基本的数据结构有哪些

图:

有向图:
无向图:

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

最小生成树:

prim(普里姆算法)


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

队列:

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

栈:

先进后出

树:
有序树
无序树

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


链表实现:

线性表:

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

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

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这...
    Winterfell_Z阅读 6,006评论 0 13
  • 1)这本书为什么值得看: Python语言描述,如果学的Python用这本书学数据结构更合适 2016年出版,内容...
    孙怀阔阅读 12,637评论 0 15
  • 1. 图的定义和基本术语 线性结构中,元素仅有线性关系,每个元素只有一个直接前驱和直接后继;树形结构中,数据元素(...
    yinxmm阅读 5,508评论 0 3
  • 在这个大千世界 任何一个人一个物体 都有亮点 用你的眼睛 发现他们的美 你才会觉得 这个世界 如此多彩 如此绚丽 ...
    汤姆大叔叔阅读 1,574评论 30 39
  • 3月15日,托“学霸娃”的福,作为我们自发组织的主动学习家长分享会的首讲嘉宾,我以“哥哥的自主养成”为切入,分享自...
    觉悟妈阅读 498评论 0 11