手寫！！！

225. 用隊列實現棧

使用隊列實現棧的下列操作：

push(x) – 元素 x 入棧
pop() – 移除棧頂元素
top() – 獲取棧頂元素
empty() – 返回棧是否為空
注意:

你只能使用隊列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 這些操作是合法的。
你所使用的語言也許不支持隊列。 你可以使用 list 或者 deque（雙端隊列）來模擬一個隊列 , 只要是標準的隊列操作即可。
你可以假設所有操作都是有效的（例如, 對一個空的棧不會調用 pop 或者 top 操作）。

type MyStack struct {Items []int }/** Initialize your data structure here. */ func Constructor() MyStack {return MyStack{ Items:[]int{} } }/** Push element x onto stack. */ func (this *MyStack) Push(x int) {this.Items = append(this.Items, x) }func (this *MyStack) Pop() int {if this.Empty() {return 0}temp := this.Items[len(this.Items)-1]this.Items = this.Items[0 :len(this.Items) -1]return temp }/** Get the top element. */ func (this *MyStack) Top() int {if !this.Empty() {return this.Items[len(this.Items) - 1]}return 0 }/** Returns whether the stack is empty. */ func (this *MyStack) Empty() bool {if len(this.Items) <= 0 {return true}return false }

面試題09. 用兩個棧實現隊列

用兩個棧實現一個隊列。隊列的聲明如下，請實現它的兩個函數 appendTail 和 deleteHead ，分別完成在隊列尾部插入整數和在隊列頭部刪除整數的功能。(若隊列中沒有元素，deleteHead 操作返回 -1 )

type CQueue struct {//棧in負責輸入，棧out負責從頭輸出in []intout []int }func Constructor() CQueue {return CQueue{//為兩個棧預申請空間，減少內存消耗make([]int,0,5),make([]int,0,5),} }func (this *CQueue) AppendTail(value int) {if value<1 && value>10000{return }else{this.in = append(this.in[:], value)} }

核心代碼

常規邏輯

func (this *CQueue) DeleteHead() int {// 兩個棧都為空if len(this.out) == 0 && len(this.in) == 0 {return -1}// out 棧為空，依次彈出 in 棧棧頂元素，入 out 棧if len(this.out) == 0 {for len(this.in) > 0 {lastIndex := len(this.in) - 1popValue := this.in[lastIndex]this.in = this.in[:lastIndex]this.out = append(this.out, popValue)}}// 彈出 out 棧頂元素lastIndex := len(this.out) - 1popValue := this.out[lastIndex]this.out = this.out[:lastIndex]return popValue }

另一種解法

func (this *CQueue) DeleteHead() int {//情況1：無人進棧if len(this.in)==0{return -1}//情況2：出入相等if len(this.in)==len(this.out){return -1}// 這個寫法輸出正確答案，但并沒有改變原棧的值out:=this.in[len(this.out)]this.out=append(this.out[:],this.in[len(this.out)])return out }

總結

以上是生活随笔為你收集整理的LeetCode（集合）队列和栈的相互实现 golang的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。