摘要: 第一题:模拟队列操作 数据结构基础之一一队列队列有五种基本操作,插入队尾、取出队首、删除队首、队列大小、清空队列。现在让你模拟一个队列的操作,具体格式参考输入。输入描述:第一行输入一个整数T,表示接下来有T组测试数据。对于每组测试数据:第一行输入一个整数Q,表示有Q次操作。接下来Q行,每行输入一种队 阅读全文
posted @ 2020-04-27 09:49 zwjguitars 阅读(480) 评论(0) 推荐(0)
摘要: 第四题:两个栈实现队列 用两个栈实现队列,支持队列的基本操作。输入描述:第一行输入一个整数N,表示对队列进行的操作总数。下面N行每行输入一个字符串S,表示操作的种类。如果s为"add",则后面还有一个整数x表示向队列尾部加入整数X。如果s为"poll",则表示弹出队列头部操作。如果s为"peek", 阅读全文
posted @ 2020-04-27 08:36 zwjguitars 阅读(165) 评论(0) 推荐(0)