01 2022 档案
摘要:
单向队列会出现“假溢出”问题,而循环队列却能解决“假溢出”问题。常规的循环队列实现方法需要浪费一个存储空间,那么如果不浪费一个空间是否也能实现一个循环队列呢?
阅读全文

摘要:
一文掌握栈的四大经典应用场景:括号配对,表达式求值,浏览器前进后退,函数调用;手把手实现一个简易版本的计算器
阅读全文

摘要:
假如一个链表中存在环,那么可以利用哈希法和双指针法来判断是否存在环,同时,利用三指针就可以找到环的入口位置
阅读全文

摘要:前言 链表和数组一样,是一种线性的数据结构,算法中的链表操作一般都针对单向链表,因为单向链表比较简单但是又比较能考研编程者的思维能力。虽然单向链表比较简单,但是要写好链表的代码也不是一件容易的事,掌握好链表有几个关键点:首先就是要防止指针丢失,然后就是我们可以引入哨兵来简化链表的操作,最后巧妙的利用
阅读全文