数据结构
大·风
想起来什么就写点什么。
展开
-
数据结构基础——链表、栈、队列
链表是什么链表是一种很常见的数据结构,是一种线性结构。他的数据形式类似我们日常认知中的锁链,使用每个节点保存下一个节点的指针的方式实现关联。链表在删除和新增的时候,只需要修改前一个结点的指向位置即可,和数组相比并不需要进行整体位移,所以链表在修改操作上比数组要优秀。简单的链表示例data:A-next:bdata:b-next:c地址c-data:C-next:e使用链表的集合我们长接...原创 2019-09-28 23:28:32 · 255 阅读 · 0 评论 -
数据结构基础——树、图,堆
树树是一种非线性的结构,一般来说树形结构中,只有一个根节点,而在树其他节点中有且只能有一个前驱节点。我们常说的树结构,一般说的为二叉树,而实际中我们使用的树形结构不仅仅限于一个二叉树。定义对于一个有n个元素的树,当n为0的时候称为空树。其定义有下面要求:树有且仅有一个特定节点为其根节点当n>1时,其余结点可分为m(m>0)个互补交互的有限集T1、T2…Tm,其中每一个集合本...原创 2019-09-28 23:28:55 · 5806 阅读 · 0 评论