python使用数组实现一个栈的数据结构

2020-04-07  本文已影响0人  amyhy

1.使用数组实现一个栈的数据结构,要求具有以下方法:
压栈:在栈顶插入元素
弹栈:弹出栈顶元素
获取栈顶元素
判断栈是否为空
获取栈中元素个数
2.栈操作
新建一个栈(命名为s1)
将数组ls_1 按索引从小到大进行压栈
输出栈中元素个数
获取栈顶元素,保存在变量s1_gettop中,观察栈中元素个数
弹出栈顶元素,保存在变量s1_poptop中,观察栈中元素个数

class Stack:
  def __init__(self):
    self.cap = []
  
  # 判断栈是否为空
  def is_empty(self):
    return len(self.cap) == 0

  # 获取栈的个数
  def get_size(self):
    return len(self.cap)

  # 压栈
  def insert(self, item):
    self.cap.append(item)

  # 返回栈顶元素
  def get_pop(self):
    # 判断是否为空
    if self.is_empty:
      return None
    else:
      return self.cap(self.get_size - 1)

  # 弹栈
  def my_pop(self):
    if self.is_empty:
      return None
    else:
      return self.cap.pop
上一篇 下一篇

猜你喜欢

热点阅读