堆疊,佇列

在添加貨刪除時有更多控制的資料結構

堆疊

• LIFO 後進先出 有序集合
• 儲存變數,方法呼叫
  • push, pop, peep, isEmpty, clear, size
  • 只能用push和pop 去添加or刪除堆疊中元素 => LIFO

// 建立類別
function Stack(){
  var items = [];
  this.push = function(element){
    items.push(element);
  }
  this.pop = function(element){
    items.pop(element);
  }
  this.peep = function(element){
    return items[items.length -1];
  }
  this.isEmpty = function(){
    return items.length == 0;
  }
  this.size = function(){
    return items.length ;
  }
  this.clear = function(){
    return items= [] ;
  }
  this.print = function(){
    console.log(items.toString());
  }
}
// 使用類別
const stack = new Stack()

• 應用 ： 待更新
  • 10轉2進位
  • 10進位轉任意進位
  • 河內塔
  • 平衡原括號