棧抽象數據類型及Python實現

棧抽象數據類型及Python實現

1.什麼是棧
一種有次序的數據項結合，在棧中，數據項的加入和移除都僅發生在同一棧。
一段叫"頂top" ，另一端叫棧"底base"
距離棧底越近的數據項，留在棧中的時間就越長。
這種次序通常被稱爲"後進先出LIFO"
LAST IN FRIST OUT

2.棧的特性
反轉次序

3.棧的數據類型
抽象數據類型“棧”是一個有次序的數據集，每個數據項僅從“棧頂”一段加入到數據集中、從數據集中移除，棧具有後進先出LIFO的特性。
stack() : 創建一個空棧，不包含任何數據項
push(item):將item加入棧頂，無返回值
pop() :將棧頂數據項移除，並返回，棧被修改
peek() :"窺視"棧頂數據項，返回棧頂的數據項但不移除，棧不被修改
isEmpty() :返回棧是否爲空棧
size() :返回棧中有多少個數據項

用Python實現ADT Stack

class stack：
  def _init_(self):
     self.items=[]
  def isEmpty(self):
      return self.items==[]
  def push(self,item)
      return self.items.append(itenm)
  def pop(self):
      return self.items.pop()
  def peek(self):
      return self.items[len(self.items)-1]
  def size(self):
      return len(self.items)