摘要: 【问题】 一个栈中元素的类型为整型,现在想将该栈从顶到底按从大到小的顺序排序,只许申请一个栈。除此之外,可以申请新的变量,但不能申请额外的数据结构。如何完成排序? 【分析】 利用栈访问的特性(FILO),将每一个数放在正确的位置,直到stack栈为空,最后将help一并压入stack栈中。 help 阅读全文
posted @ 2020-03-01 12:34 ZhuSenlin 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 【题目】 有猫狗类如下: 要求实现如下功能: add:方法将cat类或dog类的实例放入队列 pollAll : 将队列出队(按照队列的先后顺序) pollDog:将队列的dog类实例按照队列的先后顺序出队 pollCat:同理 isEmpty:队列是否为空 isDogEmpty:检查队列是否存在d 阅读全文
posted @ 2020-03-01 09:22 ZhuSenlin 阅读(192) 评论(0) 推荐(0) 编辑