//用隊(duì)列實(shí)現(xiàn)棧

//使用2個(gè)隊(duì)列，使用了隊(duì)列交換的思想
type MyStack struct {
? ? queue1, queue2 []int
}

func Constructor() (s MyStack) {
? ? return
}

func (s *MyStack) Push(x int) {
? ?//將元素入隊(duì)到queue2
? ? s.queue2 = append(s.queue2, x)

? ? for len(s.queue1) > 0 {
? ? ? ? s.queue2 = append(s.queue2, s.queue1[0])
? ? ? ? s.queue1 = s.queue1[1:]
? ? }
? ? s.queue1, s.queue2 = s.queue2, s.queue1
}

func (s *MyStack) Pop() int {
? ? v := s.queue1[0]
? ? s.queue1 = s.queue1[1:]
? ? return v
}

func (s *MyStack) Top() int {
? ? return s.queue1[0]
}

func (s *MyStack) Empty() bool {
? ? return len(s.queue1) == 0
}

//使用一個(gè)隊(duì)列，將對(duì)頭的元素出隊(duì)后再入隊(duì)
type MyStack struct {
? ? queue []int
}

func Constructor() (s MyStack) {
? ? return
}

func (s *MyStack) Push(x int) {
? ? n := len(s.queue)
? ? s.queue = append(s.queue, x)
? ? for ; n > 0; n-- {
? ? ? ? s.queue = append(s.queue, s.queue[0])
? ? ? ? s.queue = s.queue[1:]
? ? }
}

func (s *MyStack) Pop() int {
? ? v := s.queue[0]
? ? s.queue = s.queue[1:]
? ? return v
}

func (s *MyStack) Top() int {
? ? return s.queue[0]
}

func (s *MyStack) Empty() bool {
? ? return len(s.queue) == 0
}

鏈接：https://leetcode-cn.com/problems/implement-stack-using-queues/solution/yong-dui-lie-shi-xian-zhan-by-leetcode-solution/
?

總結(jié)

以上是生活随笔為你收集整理的队列实现栈的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。