1.5【数据结构】有限历史记录功能实现

原创已于 2023-04-10 12:13:58 修改 · 146 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

于 2023-04-10 10:28:30 首次发布

Python 专栏收录该内容

42 篇文章

订阅专栏

该文章演示了如何在Python中使用collections模块的deque作为固定大小的历史记录队列，并结合pickle模块实现数据的持久化存储。当程序退出并重新运行时，能够恢复之前存储的队列状态。此外，程序还包括一个简单的猜数字游戏，用户输入数字并根据提示更新历史记录。

使用容量为n的队列存储历史记录
使用标准库collections中的deque，一个双端循环队列
程序退出前，可以使用pickle将队列对象存入文件，再次运行程序时将其倒入

from collections import deque
q = deque([],5)#参数：队列初始值，容量
q.append(1)# 每次右入队
q.append(2)
q.append(3)
q.append(4)
q.append(5)# [1,2,3,4,5]
q.append(6)# [2,3,4,5,6]

import pickle
pickle.dump(q,open('history,‘w’))
q=pickle.load(open(‘history’))

from random import randint
from collections import deque

N = randint(0,100)
history = deque([],5)

def guess(k):
if k==N:
print ‘right’
return True
if k<N:
print ‘%s is less-than N’ % k
else:
print ‘%s is greater-than N’ % k
return False

while True:
line = raw_input(“please input a number:”)
if line.isdigit():# 方法检测字符串是否只由数字组成，只对 0 和正数有效
k = int(line)
history.append(k)
if guess(k):
break
elif line == ‘history’ or line == ‘h?’:
print list(history)