Python面向对象习题

一.队列数据结构的封装

队列类。队列是具有先进先出特性的数据结构。一个队列就像是一行队伍，数据从前端被移除，从后端被加入。这个类必须支持一下几种方法。

并且实现以下的功能

   class Line(object):
#定义一个类
def __init__(self):
    #定义方法
    self.__Line = []
    #定义一个列表作为队

def __len__(self):
    return len(self.__Line)
    #返回一个列表的长度（队的长度）

def enqueue(self, item):
    self.__Line.append(item)
    print("元素[%s]入队成功" % (item))
    #入队操作
def dequeue(self):
    if not self.is_empty():
        #如果队判空后返回为否
        item = self.__Line.pop(0)
        print("元素[%s]出队成功" % (item))
        #出队操作
    else:
        raise Exception("队列为空")

def first(self):
    if not self.is_empty():
        item = self.__Line[0]
        print("队首元素为：[%s]" % (item))
    else:
        raise Exception("队列为空")

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

def is_empty(self):
    #判队空
    if len(self.__Line) == 0:
        print('True')
    else:
        print('False')
    return len(self.__Line) == 0



Line = Line()
Line.enqueue(5)
print(len(Line))
Line.enqueue(4)
print(len(Line))
Line.enqueue(3)
print(len(Line))
Line.dequeue()
Line.dequeue()
Line.is_empty()

二.最近请求次数（队列的应用）

       class RecentCounter:
def __init__(self):
    self.pings = list()

def ping(self, t):
    self.pings.append(t)
    while self.pings[0] < t - 3000:
        self.pings.pop(0)
    return len(self.pings)


if __name__ == '__main__':
    r = RecentCounter()
    print(r.ping(1))
    print(r.ping(100))
    print(r.ping(3001))
    print(r.ping(3002))