Python数据结构--栈

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())