python 栈

栈:就是一种对数据的一套操作, 只能对栈顶的元素进行操作,包括增删改查, 都是对栈顶的元素。

栈的操作:

  1.     判断是不是空栈。
  2.     拿到栈顶的元素。
  3.     对栈顶的元素进行增删改查。

 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 的列表模拟的一个栈的操作, 很简单, 希望能帮到大家.

猜你喜欢

转载自blog.csdn.net/qq_34765864/article/details/81412248