设计包含min函数的栈 - Zero Lee
Zero Lee
·
2012-06-17
·
via 博客园 - Zero Lee
定义栈的数据结构,要求添加一个min的函数,能够得到栈的最下元素。要求函数min, push, pop的时间复杂度都是O(1) 1 class stackmin { 2 int data[N]; 3 int minidx[N]; 4 int top; 5 public: 6 stackmin() 7 : top(-1) 8 { 9 ::memset(minidx, -1, sizeof(int)*N);10 ::memset(data, 0, sizeof(int)*N);11 }12 13 ...
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。