摘要: 描述 一个栈中元素的类型为整型,现在想将该栈从顶到底按从大到小的顺序排序,只许申请一个栈。除此之外,可以申请新的变量,但不能申请额外的数据结构。如何完成排序? 输入描述: 第一行输入一个N,表示栈中元素的个数 第二行输入N个整数a_iai​表示栈顶到栈底的各个元素 输出描述: 输出一行表示排序后的栈 阅读全文
posted @ 2022-01-13 17:50 思凡念真 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 描述 实现一种猫狗队列的结构,要求如下: 1. 用户可以调用 add 方法将 cat 或者 dog 放入队列中 2. 用户可以调用 pollAll 方法将队列中的 cat 和 dog 按照进队列的先后顺序依次弹出 3. 用户可以调用 pollDog 方法将队列中的 dog 按照进队列的先后顺序依次弹 阅读全文
posted @ 2022-01-13 15:51 思凡念真 阅读(76) 评论(0) 推荐(0) 编辑