顺序栈

最新推荐文章于 2021-10-06 16:34:10 发布

我不是金可

最新推荐文章于 2021-10-06 16:34:10 发布

阅读量130

点赞数

文章标签：栈 python

本文链接：https://blog.youkuaiyun.com/cocojackson/article/details/116004880

版权

本文介绍了一个名为SeqStack的Python类，用于实现带最大容量限制的栈。核心方法包括push、pop、peek和empty，展示了如何使用这些方法进行元素的插入、删除和查看。通过实例演示了栈的基本操作和异常处理。

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

class Seqstack(object):
    def __init__(self,max):
        self.max=max
        self.top=-1
        self.stack=[None for i in range(self.max)]
    def empty(self):
        return self.top is -1
    def push(self,val):
        if self.top==self.max-1:
            raise IndexError('man')
        else:
            self.top=self.top+1
            self.stack[self.top]=val
    def pop(self):
        if self.empty():
            raise IndexError('kong')
        else:
            cur=self.stack[self.top]
            self.top=self.top-1
            return cur
    def peek(self):
        if self.empty():
            raise IndexError("kong")
        else:
            return self.stack[self.top]
if __name__=="__main__":
    s=Seqstack(10)
    for i in range(0,9):
        s.push(i)
    print(s.peek())
    s.pop()
    print(s.peek())
    s.push(10)
    s.push(9)