mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 03:34:02 +08:00
更新 0232.用栈实现队列 排版格式修复
This commit is contained in:
@ -36,11 +36,12 @@ queue.empty(); // 返回 false
|
|||||||
* 你所使用的语言也许不支持栈。你可以使用 list 或者 deque(双端队列)来模拟一个栈,只要是标准的栈操作即可。
|
* 你所使用的语言也许不支持栈。你可以使用 list 或者 deque(双端队列)来模拟一个栈,只要是标准的栈操作即可。
|
||||||
* 假设所有操作都是有效的 (例如,一个空的队列不会调用 pop 或者 peek 操作)。
|
* 假设所有操作都是有效的 (例如,一个空的队列不会调用 pop 或者 peek 操作)。
|
||||||
|
|
||||||
|
## 算法公开课
|
||||||
|
|
||||||
|
**[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html):[栈的基本操作! | LeetCode:232.用栈实现队列](https://www.bilibili.com/video/BV1nY4y1w7VC),相信结合视频再看本篇题解,更有助于大家对本题的理解**。
|
||||||
|
|
||||||
## 思路
|
## 思路
|
||||||
|
|
||||||
《代码随想录》算法公开课:[栈的基本操作! | LeetCode:232.用栈实现队列](https://www.bilibili.com/video/BV1nY4y1w7VC),相信结合视频再看本篇题解,更有助于大家对栈和队列的理解。
|
|
||||||
|
|
||||||
|
|
||||||
这是一道模拟题,不涉及到具体算法,考察的就是对栈和队列的掌握程度。
|
这是一道模拟题,不涉及到具体算法,考察的就是对栈和队列的掌握程度。
|
||||||
|
|
||||||
使用栈来模式队列的行为,如果仅仅用一个栈,是一定不行的,所以需要两个栈**一个输入栈,一个输出栈**,这里要注意输入栈和输出栈的关系。
|
使用栈来模式队列的行为,如果仅仅用一个栈,是一定不行的,所以需要两个栈**一个输入栈,一个输出栈**,这里要注意输入栈和输出栈的关系。
|
||||||
@ -132,7 +133,7 @@ public:
|
|||||||
|
|
||||||
## 其他语言版本
|
## 其他语言版本
|
||||||
|
|
||||||
Java:
|
### Java:
|
||||||
|
|
||||||
```java
|
```java
|
||||||
class MyQueue {
|
class MyQueue {
|
||||||
@ -179,8 +180,8 @@ class MyQueue {
|
|||||||
|
|
||||||
```
|
```
|
||||||
|
|
||||||
|
### Python:
|
||||||
|
|
||||||
Python:
|
|
||||||
```python
|
```python
|
||||||
class MyQueue:
|
class MyQueue:
|
||||||
|
|
||||||
@ -231,8 +232,8 @@ class MyQueue:
|
|||||||
|
|
||||||
```
|
```
|
||||||
|
|
||||||
|
### Go:
|
||||||
|
|
||||||
Go:
|
|
||||||
```Go
|
```Go
|
||||||
type MyQueue struct {
|
type MyQueue struct {
|
||||||
stackIn []int //输入栈
|
stackIn []int //输入栈
|
||||||
@ -283,7 +284,7 @@ func (this *MyQueue) Empty() bool {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
javaScript:
|
### JavaScript:
|
||||||
|
|
||||||
```js
|
```js
|
||||||
// 使用两个数组的栈方法(push, pop) 实现队列
|
// 使用两个数组的栈方法(push, pop) 实现队列
|
||||||
@ -338,7 +339,7 @@ MyQueue.prototype.empty = function() {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
TypeScript:
|
### TypeScript:
|
||||||
|
|
||||||
```typescript
|
```typescript
|
||||||
class MyQueue {
|
class MyQueue {
|
||||||
@ -374,7 +375,7 @@ class MyQueue {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Swift:
|
### Swift:
|
||||||
|
|
||||||
```swift
|
```swift
|
||||||
class MyQueue {
|
class MyQueue {
|
||||||
@ -413,7 +414,8 @@ class MyQueue {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
C:
|
### C:
|
||||||
|
|
||||||
```C
|
```C
|
||||||
/*
|
/*
|
||||||
1.两个type为int的数组(栈),大小为100
|
1.两个type为int的数组(栈),大小为100
|
||||||
@ -490,8 +492,8 @@ void myQueueFree(MyQueue* obj) {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
|
### C#:
|
||||||
|
|
||||||
C#:
|
|
||||||
```csharp
|
```csharp
|
||||||
public class MyQueue {
|
public class MyQueue {
|
||||||
Stack<int> inStack;
|
Stack<int> inStack;
|
||||||
@ -534,7 +536,8 @@ public class MyQueue {
|
|||||||
|
|
||||||
|
|
||||||
|
|
||||||
PHP:
|
### PHP:
|
||||||
|
|
||||||
```php
|
```php
|
||||||
// SplStack 类通过使用一个双向链表来提供栈的主要功能。[PHP 5 >= 5.3.0, PHP 7, PHP 8]
|
// SplStack 类通过使用一个双向链表来提供栈的主要功能。[PHP 5 >= 5.3.0, PHP 7, PHP 8]
|
||||||
// https://www.php.net/manual/zh/class.splstack.php
|
// https://www.php.net/manual/zh/class.splstack.php
|
||||||
@ -579,7 +582,8 @@ class MyQueue {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
Scala:
|
### Scala:
|
||||||
|
|
||||||
```scala
|
```scala
|
||||||
class MyQueue() {
|
class MyQueue() {
|
||||||
import scala.collection.mutable
|
import scala.collection.mutable
|
||||||
@ -621,7 +625,7 @@ class MyQueue() {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
rust:
|
### Rust:
|
||||||
|
|
||||||
```rust
|
```rust
|
||||||
struct MyQueue {
|
struct MyQueue {
|
||||||
@ -666,4 +670,3 @@ impl MyQueue {
|
|||||||
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
|
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
|
||||||
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
|
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
|
||||||
</a>
|
</a>
|
||||||
|
|
||||||
|
Reference in New Issue
Block a user