• 中文
    • English
  • 注册
  • 查看作者
  • 2022-11-11:设计一个最大栈数据结构,既支持栈操作,又支持查找栈中最大元素。 实现 MaxStack 类: MaxStack() 初始化栈对象 void push(int x) 将元素 x 压

    2022-11-11:设计一个最大栈数据结构,既支持栈操作,又支持查找栈中最大元素。实现 MaxStack 类:MaxStack() 初始化栈对象void push(int x) 将元素 x 压入栈中。int pop() 移除栈顶元素并返回这个元素。int top() 返回栈顶元素,无需移除。int peekMax() 检索并返回栈中最大元素,无需移除。int popMax() 检索并返回栈中最大元素,并将其移除。如果有多个最大元素,只要移除 最靠近栈顶 的那个。

    答案2022-11-11:

    加强堆+双向链表。代码没时间写,将就一下吧。

    代码用java编写。代码如下:

  • 0
  • 0
  • 0
  • 40
  • 请登录之后再进行评论

    登录
  • 任务
  • 实时动态
  • 发布
  • 单栏布局 侧栏位置: