锤子布

摘要： 实现一个特殊的栈，在实现栈的基本功能的基础上，在实现返回栈中最小元素的操作 要求 pop，push，getMin操作的时间复杂度为$O(1)$。 设计的栈类型可以利用现成的栈结构 使用两个栈来实现，一个栈正常的放元素，另一个栈同时压入此时的最小值。 class SpStack{ private St 阅读全文

摘要： 用数组结构实现大小固定的队列和栈 1. 队列 可以通过 start 和 end两个指针来控制队列的进出，通过设置size来简化判断队列状态。需要注意 nextIndex 方法，指针可以循环的在数组中跑起来，不许要担心数组指针位置问题。 class ArrayQueue { private stati 阅读全文