练习12：栈和队列

最新推荐文章于 2024-08-29 00:48:01 发布

weixin_43384009

最新推荐文章于 2024-08-29 00:48:01 发布

阅读量69

点赞数

分类专栏： python

本文链接：https://blog.csdn.net/weixin_43384009/article/details/104096087

版权

python 专栏收录该内容

62 篇文章 1 订阅

订阅专栏

栈

“”"
栈：先进后出。功能：入栈出栈取栈顶元素判断栈是否为空显示栈的元素

class Stack:
    def __init__(self):
        self.stack =[]
        
    def push(self,value):
        """
        :param value: 入栈元素
        :return:
        """
        self.stack.append(value)
        return True
        
    def pop(self):
        # 判断栈是否为空
        if self.stack:
            # 获取出栈元素 并返回
            item = self.stack.pop()
            return item
        else:
            return False
    
    def top(self):
    	# 取栈顶元素
        if self.stack:
            return self.stack[-1]
        else:
            return False
            
    def length(self):
        return len(self.stack)

    def view(self):
    	# 显示栈内每个元素
        return ','.join(self.stack)   

s = Stack()
s.push('1')
s.push('2')
s.push('3')
print(s.view()) 
item = s.pop()
print(item)
print(s.view())

在这里插入图片描述

队列

队列：先进先出。功能：入队，出队，取队尾元素，队列长度，显示队列元素。

class Stack:
    def __init__(self):
        self.stack = []

    def push(self, value):
        """
        :param value: 入队列元素
        :return:
        """
        self.stack.append(value)
        return True

    def pop(self):
        # 判断队列是否为空
        if self.stack:
            # 获取出队列元素 并返回
            item = self.stack.pop(0)
            return item
        else:
            return False

    def top(self):
        # 取队列尾元素
        if self.stack:
            return self.stack[-1]
        else:
            return False

    def length(self):
        return len(self.stack)

    def view(self):
        # 显示队列内每个元素
        return ','.join(self.stack)


s = Stack()
s.push('1')
s.push('2')
s.push('3')
print(s.view())
item = s.pop()
print(item)
print(s.view())