美文网首页
关于数据结构的总结

关于数据结构的总结

作者: infi_ | 来源:发表于2017-11-23 18:04 被阅读0次

栈:遵从后进先出原则的有序集合
队列:遵循先进先出的有序集合
链表:储存有序元素集合,每个元素由一个储存元素本身的节点和指向下一个元素的节点。

集合:无序且唯一的项组成 【值=值】
字典:用【键=值】储存 储存不重复的值 hashtable 不允许有null key null value 许最重要的不同是Hashtable的方法是同步的,而HashMap的方法不是
树:非顺序数据结构
二叉搜索树 每个节点有两个子节点 一个left 一个right left比父节点小 right比父节点大
中序遍历 从小到大顺序访问所有节点 心电图跳跃 一下跳到左下
后序遍历 一个目录和它子目录所有节点的大小 先访问节点的后代 再访问节点本身 一下跳到左下
先序遍历 优先与后代访问节点

左下方最小 右下方最大

相关文章

  • 关于数据结构的总结

    栈:遵从后进先出原则的有序集合队列:遵循先进先出的有序集合链表:储存有序元素集合,每个元素由一个储存元素本身的节点...

  • 一篇文章搞定面试中的链表题目(java实现),记得收藏了!

    最近总结了一下数据结构和算法的题目,关于链表的,第一篇文章关于二叉树的参见废话少说,上链表的数据结构 1.翻转链表...

  • 常见链表面试题

    最近总结了一下数据结构和算法的题目,这是第二篇文章,关于链表的,废话少说,上链表的数据结构 1.翻转链表 2.判断...

  • 关于数据结构和算法的总结

    关于数据结构和算法, 确实有不少公司在面试的时候会考一些这样的题, 甚至一些叼钻的操作数据结构的题, 当这样的问题...

  • 数据结构与常用集合总结

    数据结构与常用集合总结 数据结构(英语:data structure)是计算机中存储、组织数据的方式。 数据结构是...

  • 常见数据结构与算法整理总结(下)

    这篇文章是常见数据结构与算法整理总结的下篇,上一篇主要是对常见的数据结构进行集中总结,这篇主要是总结一些常见的算法...

  • 一篇文章搞定面试中的二叉树题目(java实现)

    最近总结了一些数据结构和算法相关的题目,这是第一篇文章,关于二叉树的。先上二叉树的数据结构: 二叉树的题目普遍可以...

  • 一篇文章搞定面试中的二叉树题目(java实现)

    最近总结了一些数据结构和算法相关的题目,这是第一篇文章,关于二叉树的。 先上二叉树的数据结构: 二叉树的题目普遍可...

  • 二叉树常见面试题

    最近总结了一些数据结构和算法相关的题目,这是第一篇文章,关于二叉树的。先上二叉树的数据结构: 二叉树的题目普遍可以...

  • 012-数据结构与算法-图

    什么是图 ? 前面总结了“树”这种数据结构,而这篇博客总结的是更为复杂的一种数据结构:图(graph),它表明了物...

网友评论

      本文标题:关于数据结构的总结

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