Go实现栈与队列基本操作( 三 ) _生活百科

4.5 优化其实这道题目就是用一个队列就够了。
一个队列在模拟栈弹出元素的时候只要将队列头部的元素（除了最后一个元素外）重新添加到队列尾部，此时在去弹出元素就是栈的顺序了。
4.6 使用一个队列实现type MyStack struct { queue []int//创建一个队列}/** Initialize your data structure here. */func Constructor() MyStack { return MyStack{ //初始化 queue:make([]int,0), }}/** Push element x onto stack. */func (this *MyStack) Push(x int) { //添加元素 this.queue=append(this.queue,x)}/** Removes the element on top of the stack and returns that element. */func (this *MyStack) Pop() int { n:=len(this.queue)-1//判断长度 for n!=0{ //除了最后一个，其余的都重新添加到队列里 val:=this.queue[0] this.queue=this.queue[1:] this.queue=append(this.queue,val) n-- } //弹出元素 val:=this.queue[0] this.queue=this.queue[1:] return val}/** Get the top element. */func (this *MyStack) Top() int { //利用Pop函数，弹出来的元素重新添加 val:=this.Pop() this.queue=append(this.queue,val) return val}/** Returns whether the stack is empty. */func (this *MyStack) Empty() bool { return len(this.queue)==0}

Go实现栈与队列基本操作( 三 )

经验总结扩展阅读

2023年1月5日是打水井吉日吗 2023年农历腊月十四宜打水井吗

美容专家Q&A教你秋冬怎样保湿护肤

12月份西藏一般多少度 12月份去西藏有什么建议

一位老人给自己定的手机使用家规，句句在理

2023年10月7日上学好不好 2023年10月7日上学行吗

波斯菊种子怎么种

抖腿能瘦腿吗 5招教你快速瘦大腿

中年女同学自留地刚生下三胞胎，就要与闪婚老公离婚，女子称“要是知道我的苦衷就不会怪我”

刘邦他靠一张嘴为刘邦拿下了70多座城池，最后却被煮成肉汤！

汽车班次是什么意思什么是汽车班次

后台播放是什么梗

怎么除胶,胶水用什么可以去除掉?

粑粑为什么是黑色的,狗狗拉的粑粑是黑色的这些原因你要知道哦

胡杨长在沙漠里吗?

煮好的银耳汤怎么保存好

愚汉只知逞强，智者方懂示弱。

剑与远征荒鸦边界主神试炼怎么打

地球之眼在哪里,地平线地球之眼在哪

八字测算婚姻真的有用吗

玄风命理|春木见水用土金平衡也可成太极