python 数据结构 栈和队列= =

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

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))

猜你喜欢

转载自blog.csdn.net/ustbclearwang/article/details/81411728