美文网首页
python使用数组实现一个栈的数据结构

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

作者: amyhy | 来源:发表于2020-04-07 20:34 被阅读0次

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

相关文章

网友评论

      本文标题:python使用数组实现一个栈的数据结构

      本文链接:https://www.haomeiwen.com/subject/qqeophtx.html