栈:就是一种对数据的一套操作, 只能对栈顶的元素进行操作,包括增删改查, 都是对栈顶的元素。
栈的操作:
- 判断是不是空栈。
- 拿到栈顶的元素。
- 对栈顶的元素进行增删改查。
python 栈的实现: 用python实现栈的操作, 用列表来实现通俗易懂,就是列表的2个方法的应运。list.append()和list.pop(), 下边就用代码来实现python的栈.
#!/usr/bin/env python
#coding:utf-8
class MyStack(object):
def __init__(self):
self.stack = []
def isEmpty(self):
if len(self.stack):
return False
else:
return True
def stackSize(self):
return len(self.stack)
def inStackData(self, value):
self.stack.append(value)
def deStackData(self):
if self.isEmpty():
print ("Stack is empty")
else:
self.stack.pop()
def main():
# 创建一个栈对象, 操作方便, 然后初始化一个列表.
stack = MyStack()
# 判断这个栈里边是不是空栈.
stack.isEmpty()
# 向栈里边插入一个元素, 实际就是往栈顶插入一个元素, list.append()
stack.inStackDate(6)
# 查看栈里边元素的个数.
stack.stackSize()
# 删除栈顶的元素, list.pop(), 在删除栈顶元素的时候, 先判断是不是一个空栈.
stack.deStackData()
# 删除完一个元素再看看栈元素的个数.
stack.stackSize()
if __name__ == "__main__":
main()
上边就是用python 的列表模拟的一个栈的操作, 很简单, 希望能帮到大家.