栈抽象数据类型及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)