
【数据结构】
晓风残月一望关河萧索
志存高远,脚踏实地。
路漫漫其修远兮,吾将上下而求索。
展开
-
【数据结构——数组你真会了吗?】动态数组的基本操作
建议:把下面数组的代码敲一遍。数组就差不多了。1、数组相关知识 在做算法的过程中,数组也涉及的挺多的,当然这里说的数组当然是动态数组。对数据的操作增删查改需要熟练。Java中使用集合多一些,但是算法中数组题目挺多的。数组是把数据码成一排进行存放。存储相同类型的数据类型。索引从0开始。2、数组代码数组最大的优点就是快速查询,通过索引快速定位。现在制作自己的数组类。这里是泛型类Array<E>。这里面比较重要的是数组的扩容。和删除数组的时候数组的减容量...原创 2021-10-06 16:30:54 · 190 阅读 · 0 评论 -
【数据结构——链表】链表的基本操作,链表指针指向方向,链表指向data域的移动
最近做算法题的时候,链表多一些,凑着这个机会总结下链表的操作。链表的结点中有指针域和data域,指针域负责存储下一个结点的地址,指向下一个结点的方向标。data域存储链表的内容。1、链表的插入解析:p指针指向的结点和p->next指针指向的结点之间插入一个S结点。首先S结点的指针指向p的下一个结点。S->next = p->next,也就是图中的①,接着是②,断开p和p->next结点之间的联系,让p结点指向S的地址,p->...原创 2021-10-04 15:12:30 · 4777 阅读 · 0 评论 -
二叉树的递归遍历详解
首先理解二叉树的遍历递归方法。这篇文章写的不错。https://blog.youkuaiyun.com/allenchenhh133/article/details/80291252看完这篇文章后,再总结下:不要太在意细节问题,二叉树递归没那么难。只要知道过程,剩下的交给编译器。① 从根节点往左子树或者是右子树继续遍历。举例: root.left遍历左子树,一直遍历到结点为空 或者停止的那个条件为止,左子树为空,右子树也为空,然后返回上一层。继续遍历当前结点的右子树,然后再继续遍...原创 2021-08-16 15:09:34 · 1637 阅读 · 0 评论