python 数据结构栈和队列= =

最新推荐文章于 2025-03-04 19:52:54 发布

原创最新推荐文章于 2025-03-04 19:52:54 发布 · 228 阅读

0 ·

CC 4.0 BY-SA版权

本文通过Python代码展示了栈和队列这两种基本数据结构的实现方式。对于栈，提供了push、pop、peek等基本操作；对于队列，则实现了enqueue和outqueue方法。适合初学者了解并掌握栈与队列的基本原理及应用。

本人菜鸟一枚，如果哪里写的不对，请大佬多多指正，谢谢啦！！！！

class Stack:
    def __init__(self):
        self.__list=[]
    def push(self,item):
        return self.__list.append(item)
    def pop(self):
        return self.__list.pop()
    def peek(self):
        if self.__list:
            return self.__list[-1]
        else:
            return None
    def is__empty(self):
        return self.__list==[]
    def length(self):
        return len(self.__list)
    
if __name__=='__main__':
    s=Stack()
    s.push(1)
    s.push(2)
    s.push(3)
    s.push(4)
    print(s.pop())
    print(s.pop())
    print(s.pop())
    print(s.pop())


queue=[]
def inqueue(queue,item):
    queue.append(item)
    
inqueue(queue,3)
inqueue(queue,4)
inqueue(queue,5)

def outqueue(queue):
    cur=queue[0]
    del queue[0]
    return cur

print(outqueue(queue))
print(outqueue(queue))
print(outqueue(queue))