老范183的博客

文章目录概述：基本二叉树结点属性方法树属性方法一道小算法题线索化二叉树概述代码 概述： 我个人是这么看树这种数据结构的： 它跟链表有一点差不多，都是由结点组成，类似于这样，链表是：list ->node，树也是tree ->node，都是由一个个小结点拼成的 当然肯定也有不一样，链表是一个接一个，树是一个后面可以跟多个，但只有一个根。 有关树的编程题有很多都是二叉树的，可能重点在二叉树。 基本二叉树 结点 属性 data 结点里面存储的东西 left 指向这个结点的左子结点 right 指

文章目录队列概述循环队列顺序存储实现链式结构存储 队列概述 队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表 他的实现就跟线性表的顺序存储结构一样，但是有个问题 我们入队列时间复杂度是O(1) 出队列，队首的人走了，后面的人往前跟着走，每个元素都要移动，时间复杂度是O(n) 解决方法：指定堆头队尾元素，队头出队后，队头往后移动，元素入列后，队尾往后移动 但这样又有问题了，我们数组是开辟了一片固定空间，队列的长度应该是一定的，但是随着入队出队，可以认为队列再往后移动，可能会前面有一片内存空了出来

栈概述顺序栈存储结构链栈存储结构栈的应用四则运算表达式求值 概述 栈它也是一种线性数据结构，我们可以把它想像成弹夹，先进后出就是栈 顺序栈 存储结构 public class ArrayStack { private int maxSize; private int[] stack; private int top = -1; //初始化 public ArrayStack(int size){ maxSize = size; sta

文章目录概览：代码：B话少说，先把代码整出来结点：链表：创建：基本方法 概览： 链表简单来说就是把一个个结点连接起来，各个结点他不一定时连续的 单每个结点规定了有数据域，指向下一个结点的next域 所以，它有这样的一些好处， 他不需要开辟一整块连续的空间来存储链表 它增加一个结点时，不用像数组一样移动后面的所有元素，只用规定上一个结点的next和这个结点的next域就好。 代码：B话少说，先把代码整出来 结点： class Node{ int no; String data; Node next;