Python————面向对象练习及python基础回顾

面向对象练习

question1． 队列数据结构的封装

队列类。队列(queue)是具有先进先出(FIFO)特性的数据结构。一个队
列就像是一行队伍,数据从前端被移除,从后端被加入。这个类必须支持
下面几种方法:
并实现下面的功能:

代码如下：

class Queue(object):
    """
    根据列表的数据结构封装栈的数据结构
    """

    # 构造方法
    def __init__(self):
        # 定义一个空队列， 用来存储队列的元素
        self.__queue = []

    # len(queueobj)自动会调用该方法
    def __len__(self):
        return len(self.__queue)

    def push(self, item):
        """入队列"""
        self.__queue.append(item)
        print("元素[%s]加入队列成功" % (item))

    def pop(self):
        """出队列, 判断队列是否为空"""
        if not self.is_empty():
            # 获取出栈的元素
            item = self.__queue.pop(0)
            print("元素[%s]弹出队列成功" % (item))
        else:
            raise Exception("队列为空")

    def top(self):
        """获取队列顶元素"""
        if not self.is_empty():
            # 获取出栈的元素
            item = self.__queue[0]
            print("队列顶元素为: [%s] " % (item))
        else:
            raise Exception("队列为空")

    def length(self):
        """获取栈的元素个数"""
        return len(self.__queue)

    def is_empty(self):
        """判断栈是否为空"""
        return len(self.__queue) == 0


queue = Queue()
queue.push(5)
print(len(queue))
queue.push(3)
queue.pop()
print(queue.is_empty())
queue.pop()
print(queue.is_empty())
print(len(queue))

结果如下：