12.18栈、队列练习题
12.18栈、队列练习题
要求:
栈和队列是线性数据结构的代表,结构简单,易于理解。
1、Noi网站上的必须全做完。
2、codevs上栈和队列的所有等级题全部做
3、线性结构中有个知识点是哈希,1229、1553必须做,不明白哈希的同学利用今天的时间学会。
4、今天下午栈和队列模版题比赛,主要比速度。
1、NOI 网站
栈 http://noi.openjudge.cn/ch0303/ 3个题
队列 http://noi.openjudge.cn/ch0304/ 2个题
2、codevs
(1)栈:
白银 2058
黄金:2821、3137、3138、3139
钻石:1051、1531
大师:2491
(2)队列
黄金:3185、3186
钻石:1063、3187、3269
(3)线性结构
白银:1229
黄金:1553、2651、3149、3369
钻石:1230、1247、2144、2147、2500、2875、3013
大师:1283、1306、1751、1954、1985、1998、2000、2491、2694、3043、3084