队列的python实现

本文深入探讨了队列这一线性数据结构,介绍了其基本概念、操作方式及实现原理。队列是一种操作受限的数据结构,仅允许在一端进行元素添加,在另一端进行元素删除。文章详细解释了队列的队头和队尾概念,并通过Python代码示例展示了队列的创建、判断空队列、元素入队、元素出队以及获取队列大小等核心功能。

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

队列(queue),是一种操作受限的线性表。只允许在队列的一端添加元素,在队列的另一端删除元素。能添加元素的一端称为队尾,能删除元素的一端称为队头

class Queue():
    '''
    队列
    '''
    def __init__(self):
        self.__space = []

    def isempty(self):
        '''
        判断队列是否为空
        :return:
        '''
        return self.__space == []

    def enqueue(self, item):
        '''
        添加元素到对头
        :param item:
        :return:
        '''
        self.__space.append(item)
        #self.__space.insert(0, item)

    def dequeue(self):
        '''
        弹出元素从队尾
        :return:
        '''
        self.__space.pop(0)
        #self.__space.pop()

    def access(self):
        '''
        返回队列中的全部元素
        :return:
        '''
        return self.__space

    def size(self):
        '''
        队列元素个数
        :return:
        '''
        return len(self.__space)

if __name__ == "__main__":
    qu = Queue()
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值