• 使用隊列實現(xiàn)棧的下列操作：

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

• 注意:

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

javascript中沒有隊列這種數(shù)據(jù)結(jié)構(gòu)，因此用數(shù)組來實現(xiàn) var MyStack = function() {this.stack = []; //初始化空數(shù)組this.top = 0; //記錄棧頂?shù)奈恢?}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 };

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。