数据结构
文章平均质量分 91
Truly truth
这个作者很懒,什么都没留下…
展开
-
数据结构之队列
在取出队列的元素时,需要保证队列的元素顺序,从有元素的栈取出后,栈的元素就是最先放入的元素,此时将其取出,然后将栈的元素重新放入空栈中,保证栈内的顺序一致。最后判断一个有元素的栈是否为空来判断队列是否为空。今天给大家带来的是一篇关于数据结构中队列的知识,主要讲解了队列,以及其相关api和队列的简单实现,以及三道经典的OJ题,包括用队列实现栈、用栈实现队列、实现一个最小栈。实现思路:将最新插入的元素放在一个空队列中,然后将之前的元素更新到当前的队列中,就可保证在当前的队列出来的元素满足后进先出(栈的特性)。原创 2022-09-18 18:00:33 · 369 阅读 · 0 评论 -
ArrayList和LinkedList中的单链表,双向链表模拟实现其方法功能;
Hello大家好,今天带来的是对于顺序表、单链表、双向链表的模拟实现,主要对于其常用的API方法进行实现。话不多说,接下来就进入正题吧!ArrayList的模拟实现接下来简单分享一下每个方法实现思路首先构建数组(用来存放元素),构建一个空的int类型的数据(用来确定数据)创建两个构造方法,一个带参数,一个不带参数。对于该链表实现扩容机制。扩容机制详情参考下面代码,或者上面的博客。实现重写toString方法,实现对于下标越界的判断。原创 2022-09-11 22:29:36 · 384 阅读 · 0 评论 -
数据结构之栈
栈,栈的api,栈的简单实现、栈的运用:括号匹配、逆波兰表达式原创 2022-09-10 22:23:23 · 610 阅读 · 0 评论 -
实现List接口的ArrayList和LinkedList.
解读ArrayList和LinkedList实现的方式和其时间空间复杂度的分析原创 2022-09-06 14:56:21 · 665 阅读 · 0 评论