pyhton题目-----stack by list

最新推荐文章于 2025-08-07 21:15:30 发布

原创最新推荐文章于 2025-08-07 21:15:30 发布 · 374 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python stack

python问答专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种使用Python列表来实现栈数据结构的方法。定义了一个名为Stack的类，其中包括了基本的栈操作如push（压栈）、pop（弹栈）等，并实现了判断栈是否为空及是否已满的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

通过list实现stack功能：

class Stack:
    def __init__(self, size = 10):
        self.top = -1
        self.size = size
        self.stack = []

    def push(self, value):
        if self.isFull():
            raise "Stack is full"
        else:
            self.stack.append(value)
            self.top += 1

    def pop(self):
        if self.isEmpty():
            raise "Stack is empty"
        else:
            data = self.stack[-1]
            self.top= self.top-1
            del self.stack[-1]
            return data

    def isFull(self):
        if self.top == self.size -1:
            return True
        else:
            return False

    def isEmpty(self):
        if self.top == -1:
            return True
        else:
            return False

    def set_size(self,size):
        self.size = size

    def empty(self):
        self.stack = []
        self.top = -1

    def Top(self):
        return self.top



if __name__ == '__main__':
    st = Stack()
    for i in range(1,15):
        try:
            st.push(i)
        except:
            print "out of size"
        else:
            print "push " + str(i) + " OK"
            print("top value is %s" % st.stack[st.Top()])

    print("start pop")
    while not st.isEmpty():
        print("top value is %d" % st.stack[st.Top()])
        st.pop()