wangwei_hz

前面，我们学习了 栈的实现及应用 ，本篇我们来学习一下最后一种线性表——队列。 队列是我们日常开发中经常会用到的一种数据结构，我们经常使用队列进行异步处理、系统解耦、数据同...

时间复杂度为O(n)，空间复杂度为O(1). 直接将链表进行 反转 ，然后将新的反转链表与原链表进行比较，这种思路最为简单粗暴。 此种解法的时间复杂度为O(n)，空间复杂度...

前面，我们学习了 链表 的实现，今天我们来学习链表的一个经典的应用场景——LRU淘汰算法。 缓存是一种提高数据读取性能的技术，在硬件设计、软件开发中都有着非常广泛的应用，比...

前面，我们实现了 删除单链表倒数第N个节点 操作，本篇来聊聊，如何求一个链表的中间节点。 给定一个非空的单链表，要求返回它的中间节点，如果中间节点有两个则返回第二个。 第一...

前面，我们实现了 两个有序链表的合并 操作，本篇来聊聊，如何删除一个链表的倒数第N个节点。 给定一个单链表，如: 1->2->3->4->5，要求删除倒数第N个节点，假设 ...

前面，我们学习了有关的 栈的实现及其应用 ，今天我们基于栈，来实现一个简单的计算器功能。 实现一个能够对简单的表达式进行计算的基础计算器。 表达式字符串包含括号 ( 、)，...

我是技术胖，我来参加征文了，其实我在2018年年底时，写过一篇总结文章了，看来是写早了。 2018年已经过去15天了，这是让人神往和欣喜的一年。既然是写给别人看的，就要有价...

前面，我们实现了两种常见的线性表 —— 顺序表 和 链表 ，本篇我们来介绍另外一种常用的线性表 —— 栈。 线性表中的一种特殊数据结构，数据只能从固定的一端插入数据或删除数...

前面，我们实现了链表的 环检测 操作，本篇来聊聊，如何合并两个有序链表。 定义一个临时虚假的Head节点，再创建一个指向tail的指针，以便于在尾部添加节点。 对ListN...

前面，我们实现了链表的 反转 操作，本篇来聊聊，如何检测单链表中的环。 定义一个Map，当循环遍历Linked List时，依次将Node放入Map中，等到循环到下一轮时，...

前面我们实现了几种常见的 链表 ，接下来，我们来聊聊如何实现 单链表 的反转。 我们可以通过循环遍历和递归这两种方式来实现链表的反转。 定义三个指针，分别为prev、cur...

逻辑结构上一个挨一个的数据，在实际存储时，并没有像顺序表那样也相互紧挨着。恰恰相反，数据随机分布在内存中的各个位置，这种存储结构称为线性表的链式存储。 由于分散存储，为了能...

将具有线性关系的数据存储到计算机中所使用的存储结构称为线性表。 线性，是指数据在逻辑结构上具有线性关系。 逻辑上具有线性关系的数据按照前后的次序全部存储在一整块连续的内存空...