232.用棧實現(xiàn)隊列??
#1 自己看到題目的第一想法? ??
用棧實現(xiàn)隊列的本質就是倒樁狰挡,將整個 [] 倒過來再進行相應的操作即可吮蛹。
this.q1 和 this.q2 用以下操作便可以實現(xiàn)倒樁:
while (this.q1.length > 0) {
? ? this.q2.push(this.q1.pop))
}
225. 用隊列實現(xiàn)棧? ?
#1 自己看到題目的第一想法
用隊列實現(xiàn)棧實際上用一個[]就可以實現(xiàn)洁灵,不同于232浆熔,隊列沒有辦法實現(xiàn)倒樁。但是使用隊列孤页,我們可以把首位放到末尾丛晦,從而將1236變?yōu)?123奕纫。
這里剛好回顧一下js中的stack和queue常用的函數(shù): push(), pop(), unshift(), shift()