![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题#队列
ZhuKaifindslove
研究生的生活就是这么朴实无华枯燥且无趣
展开
-
leetcode刷题 反转链表 (C++)
反转链表 问题描述 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路 采用递归的思想进行 代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode ...原创 2019-10-16 16:16:48 · 170 阅读 · 0 评论 -
leetcode刷题循环队列 (C++)
leetcode刷题 循环队列(C++) 1.题目要求 设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能使用这些空间去存储...原创 2019-10-08 09:59:31 · 241 阅读 · 0 评论 -
leetcode刷题 用堆栈实现队列 C++
leetcode刷题 用堆栈实现队列 C++ 问题描述 使用栈实现队列的下列操作: push(x) – 将一个元素放入队列的尾部。 pop() – 从队列首部移除元素。 peek() – 返回队列首部的元素。 empty() – 返回队列是否为空。 思路 堆栈操作时先入后出,为了实现队列的先入先出操作,就需要将先入先出的堆栈进行存储循序的颠倒,所以需要两个堆栈单元来实现队列操作,定义两个堆栈分别为...原创 2019-10-10 10:37:34 · 229 阅读 · 1 评论