HTMLify
LeetCode - Implement Queue using Stacks - Go
Views: 294 | Author: abh
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 | // Stack implimentatin type MyStack struct { values []int len int } func (this *MyStack) Push(x int) { this.values = append(this.values, x) this.len++ } func (this *MyStack) Pop() int { l := this.values[this.len-1] this.values = this.values[:this.len-1] this.len-- return l } func (this *MyStack) Top() int { return this.values[this.len-1] } func (this *MyStack) Empty() bool { return this.len == 0 } // Queue impimentiotn type MyQueue struct { values MyStack } func Constructor() MyQueue { var queue MyQueue return queue } func (this *MyQueue) Push(x int) { this.values.Push(x) } func (this *MyQueue) Pop() int { var es MyStack for ;!this.values.Empty(); { es.Push(this.values.Pop()) } e := es.Pop() for ;!es.Empty(); { this.values.Push(es.Pop()) } return e } func (this *MyQueue) Peek() int { return this.values.values[0] } func (this *MyQueue) Empty() bool { return this.values.Empty() } /** * 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(); */ |