[代码随想录]Day09-栈与队列part01

合集 - 代码随想录(52)

1.[代码随想录]Day01-数组part012023-07-262.[代码随想录]Day02-数组part022023-07-273.[代码随想录]Day06-哈希表 part022023-08-014.[代码随想录]Day05-哈希表 part012023-07-315.[代码随想录]Day04-链表part022023-07-296.[代码随想录]Day03-链表part012023-07-287.[代码随想录]Day14-二叉树part032023-08-108.[代码随想录]Day13-二叉树part022023-08-099.[代码随想录]Day12-二叉树part012023-08-0810.[代码随想录]Day11-栈与队列part032023-08-0711.[代码随想录]Day10-栈与队列part022023-08-05

12.[代码随想录]Day09-栈与队列part012023-08-04

13.[代码随想录]Day08-字符串 part022023-08-0314.[代码随想录]Day07-字符串 part012023-08-0215.[代码随想录]Day30-贪心算法part042023-08-2916.[代码随想录]Day29-贪心算法part032023-08-2817.[代码随想录]Day28-贪心算法part022023-08-2718.[代码随想录]Day27-贪心算法part012023-08-2519.[代码随想录]Day26-回溯算法part062023-08-2420.[代码随想录]Day25-回溯算法part052023-08-2321.[代码随想录]Day24-回溯算法part042023-08-2222.[代码随想录]Day23-回溯算法part032023-08-2123.[代码随想录]Day22-回溯算法part022023-08-1924.[代码随想录]Day21-回溯算法part012023-08-1825.[代码随想录]Day20-二叉树part092023-08-1726.[代码随想录]Day19-二叉树part082023-08-1627.[代码随想录]Day18-二叉树part072023-08-1528.[代码随想录]Day17-二叉树part062023-08-1429.[代码随想录]Day16-二叉树part052023-08-1230.[代码随想录]Day15-二叉树part042023-08-1131.[代码随想录]Day52-单调栈part032023-09-2332.[代码随想录]Day51-单调栈part022023-09-2233.[代码随想录]Day50-单调栈part012023-09-2134.[代码随想录]Day49-动态规划part172023-09-2035.[代码随想录]Day48-动态规划part162023-09-1936.[代码随想录]Day47-动态规划part152023-09-1837.[代码随想录]Day46-动态规划part142023-09-1638.[代码随想录]Day45-动态规划part132023-09-1539.[代码随想录]Day44-动态规划part122023-09-1440.[代码随想录]Day43-动态规划part112023-09-1341.[代码随想录]Day42-动态规划part102023-09-1242.[代码随想录]Day41-动态规划part092023-09-1143.[代码随想录]Day40-动态规划part082023-09-0944.[代码随想录]Day39-动态规划part072023-09-0845.[代码随想录]Day38-动态规划part062023-09-0746.[代码随想录]Day37-动态规划part052023-09-0647.[代码随想录]Day36-动态规划part042023-09-0548.[代码随想录]Day35-动态规划part032023-09-0449.[代码随想录]Day34-动态规划part022023-09-0250.[代码随想录]Day33-动态规划part012023-09-0151.[代码随想录]Day32-贪心算法part062023-08-3152.[代码随想录]Day31-贪心算法part052023-08-30

收起

题目：232. 用栈实现队列

思路：

因为go没有栈和队列的类型，直接自己写就行了。

比较简单的实现，具体看代码中的注释。

代码：

type MyQueue struct {
    numbers []int
}


func Constructor() MyQueue {
    return MyQueue{numbers:[]int{}}
}


func (this *MyQueue) Push(x int)  {
    this.numbers = append(this.numbers, x) // 添加进去
}


func (this *MyQueue) Pop() int {
    recall := this.numbers[0] // 记录第一个元素
    this.numbers = this.numbers[1:] // 删除第一个元素
    return recall // 返回第一个元素
}


func (this *MyQueue) Peek() int {
    return this.numbers[0] // 返回第一个元素
}


func (this *MyQueue) Empty() bool {
    if len(this.numbers) == 0 { // 如果内部的数组长度为0返回true
        return true
    }
    return false
}


/**
 * Your MyQueue object will be instantiated and called as such:
 * obj := Constructor();
 * obj.Push(x);
 * param_2 := obj.Pop();
 * param_3 := obj.Peek();
 * param_4 := obj.Empty();
 */

参考：

代码随想录

题目：225. 用队列实现栈

思路：

比较简单的实现，具体看代码中的注释。

直接记录了lens能省一点时间，值得注意的是结构体初始化的时候多个成员的话要在每一个的后面都要加上逗号","包括最后一个。

代码：

type MyStack struct {
    numbers []int
    lens int
}


func Constructor() MyStack {
    return MyStack{
        numbers : []int{},
        lens:0,
    }
}


func (this *MyStack) Push(x int)  {
    this.numbers = append(this.numbers, x) // 压入栈顶
    this.lens++
}


func (this *MyStack) Pop() int {
    recall := this.numbers[this.lens-1]
    this.numbers = this.numbers[:this.lens-1]
    this.lens--
    return recall
}


func (this *MyStack) Top() int {
    return this.numbers[this.lens-1]
}


func (this *MyStack) Empty() bool {
    if this.lens == 0 {
        return true
    }
    return false
}


/**
 * Your MyStack object will be instantiated and called as such:
 * obj := Constructor();
 * obj.Push(x);
 * param_2 := obj.Pop();
 * param_3 := obj.Top();
 * param_4 := obj.Empty();
 */

参考：

代码随想录