数据结构与算法学习
文章平均质量分 65
数据结构与算法学习记录
Eleven-十一
这个作者很懒,什么都没留下…
展开
-
线索化二叉树,前序、中序以及后序遍历代码
文章目录节点代码前、中、后序线索化以及遍历代码测试代码 节点代码 class Node { int value; Node left;//左子树 Node right;//右子树 Node pre;//父节点 //左节点属性,若值为0,其指向的是子树,若值为1,其指向的是前序节点 int leftType; //右节点属性,若值为0,其指向的是子树,若值为1,其指向的是后继节点 int rightType; public Nod原创 2021-11-21 20:23:11 · 524 阅读 · 0 评论 -
队列,环形队列,原理及代码实现
文章目录队列队列介绍队列数组实现思路代码实现测试代码环形队列环形队列介绍环形队列实现思路代码实现 队列 队列介绍 队列是一个有序列表,可以通过数组或者链表进行实现; 队列遵循先进先出原则,与现实生活中的排队买东西类似; 队列数组实现思路 由于队列是有序列表,数组也为有序列表,数组存入的顺序即为队列入队顺序,数组大小即为队列最大容量maxSize。 因为队列遵循先进先出,因此需要两个变量front与rear分别来记录队头与队尾的位置,front指向队列头部前一个位 置,而rear指向队列尾部元素,即最后一原创 2021-10-25 21:40:38 · 337 阅读 · 0 评论 -
链表原理及代码实现
文章目录一、链表(Linked List)是什么?节点代码:小结二、单链表的简单实现实现代码如下 一、链表(Linked List)是什么? 链表是一种有序列表,它的每一个数据以一个节点的形式存储,每个节点包括存储的数据(element)以及他的下一个节点的地址(next)。 节点代码: class Node<E>{ E element; Node next; public Node() { } public原创 2021-10-26 14:37:53 · 692 阅读 · 0 评论