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

  • push(x) -- 元素 x 入棧
  • pop() -- 移除棧頂元素
  • top() -- 獲取棧頂元素
  • empty() -- 返回棧是否為空

• 注意:

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

javascript中沒有隊列這種數據結構，因此用數組來實現 var MyStack = function() {this.stack = []; //初始化空數組this.top = 0; //記錄棧頂的位置 }Mystack.prototype.push = function(x) {this.stack.push(x);this.top++; }Mystack.prototype.pop = function(x) {return this.stack[--this.top]; //返回棧頂元素并將top值減一 }MyStack.prototype.empty = function() {return !this.len };

總結

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

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