Python系统定义好的数据结构 称为Python的内置数据结构 比如列表 元组 字典等
Python系统里没有直接定义 需要我们自己去定义实现 这些数据组织方式称为Python扩展数据结构 比如栈和 队列
1.栈的工作原理
先进后出 后进先出
2.构造函数
class Stack:
"""模拟栈"""
def init(self):
self.items = []
def isEmpty(self): 判断栈是否为空 如果为空则返回True 否则返回False
return len(self.items)==0
def push(self,item): 将参数ite添加到栈中
self.items.append(item)
def pop(self): 返回列表的指定元素 并删除该元素
return self.items.pop()
def size(self): 返回 栈的大小
return len(self.items)
s = Stack()
print(s.isEmpty())
s.push('DataA')
s.push('DataB')
s.push('DataC')
print(s.size())
print(s.isEmpty())
s.push('DataD')
print(s.pop())
print(s.pop())
print(s.size())