第一阶段测试回顾
第一部分:选择
- 关于 Python 文件的‘+’打开模式,以下选项正确的描述是
A 追加写模式
B 与 r/w/a/x 一同使用,在原功能基础上增加同时读写功能
C 只读模式
D 覆盖写模式
正确答案:B
第二部分:编程
队列数据结构的封装队列类。
队列(queue)是具有先进先出(FIFO)特性的数据结构。一个队列就像是一行
队伍,数据从前端被移除,从后端被加入。这个类必须支持下面几种方法:
并实现下面的功能:
1). 支持最基本的下述操作, 出队,入队,队头,队尾的获取;
2). 封装的队列支持索引,切片, 连接,重复和成员操作符;
3). 队列对象可以 for 循环遍历元素;
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))