数据结构
文章平均质量分 72
CodeStars码星人
CodeMoon,学习不可能永远都是一件很快乐的事,但也不会很痛苦。
展开
-
手写堆栈,队列
手写堆栈和队列手写堆栈堆栈是什么?首先我们必须知道堆栈是什么?堆栈的英文叫做stack,而stack还有盘子的意思,所以堆栈实际上就是像盘子一样。而盘子是什么样的咧,盘子就是一个个叠上去,之前放的都被压在下面,拿只能拿最上面一层。所以也就是先进后出(FILO),先进去的后拿出来,后进去的先拿进来。如何实现堆栈线性堆栈线性的堆栈和队列其实本质都是数组。堆栈说白了就是受限的数组,删除元素的时候只能在数组尾删除。所以我们需要什么,我们需要一个指向队尾的指针(或者说数组的长度,然后随时随刻知道队尾在原创 2021-08-24 23:54:44 · 300 阅读 · 1 评论 -
手写链表 yeap
手写链表链表还会写吗?哈哈哈,好像有点忘了!链表是什么?其实链表不重要,重要的是链表的节点。我们能写出来的不是链表,而是链表的节点,我们往链表的节点一直添加节点它就自动变成链表了。我们只要有链表的头节点,就能找到它后面的所有节点。那么链表的节点是什么?是一个结构体(或者是一个类)该结构体(类)中有 自己存储的数据和指向自己本结构的指针。java中的链表是这样的public class ListNode{int val;//表示数值ListNode next;//表示下一个对象c的链原创 2021-08-24 17:21:18 · 148 阅读 · 0 评论