- 博客(3)
- 收藏
- 关注
RSS订阅原创 栈和队列题目练习笔记
可以想到负负得正，因此，只要经过两次栈，元素的顺序便能够变成正序使用，相比用队列实现栈更为简单，那么为了保证必定经过两次栈，我们需要固定一个栈来push，另外一个栈来pop便可以了。题目要求使用队列来实现一个栈，也就是说，要将先入先出的特性经过一定的操作转化为后入先出的特性，因此重点在于push和pop的操作，要将后出变成先出，就要看到出的过程是怎么样的，的，因此选择数组来做更为直观，那么在模拟的过程中，我们会遇到一个问题，那么就是判空和判满的情况下，头尾指针的关系是一样的，那么在。
2024-05-29 08:51:45
761
原创 栈和队列学习笔记
*定义：**一种线性数据结构，线性表的一种，在规定栈顶后，数据的出入皆由栈顶出入，栈可以使用链表或者数组进行实现。这里使用数组进行实现。
2024-05-25 21:00:37
485
原创 链表经典题目学习笔记
删除节点：对于这类题目可以将数组中的双指针思想对应搬过来，由于是将特定的节点进行删除，可以反过来思考，新建一个链表，只取非特定的节点，对应的特征是指明特定的节点。附上例题：[“删除链表中等于给定值 val 的所有结点”](https://leetcode-cn.com/problems/remove-linked-list-elements/description/对应解法：双指针筛选法。
2024-05-22 08:59:20
1622
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人