Acm信息学竞赛中py的一些用法

 

最近皮了就用py写一些东西

如何用python创建二维列表并且赋初值

list2 = [[0 for i in range(3)] for i in range(3)] # 创建二维列表,全都是0
# list2[0][1] = 0
print(list2)
# 第二个列表框中的第一个数[0 for i in range(3)] 可以修改成为任意数值，列入[i for i in range(3)]
#这个列表的初值就成了 0 1 2

python 中的queue

其实有兴趣可以看一下python的源码库 py_queue源码
上面有 Queue 和 PriorityQueue 和 LifoQueue 三中队列形势其中包括优先队列
put 函数是 加入队列 ，get函数是从队列中删除，并且得到，但是没有直接获得队列顶的函数，博主还没有解决，以后再更新

from queue import Queue
from queue import LifoQueue

q = Queue()

for i in range(3):
    q.put(i)

while not q.empty():
    print(q.get())

python 中的 stack

其实python中是没有stack的但是谁让python中的列表强大呢

list = []

t = eval(input())

for i in range(1 ,t + 1 ):
    list.append(i)

print(list[-1])