MS algorithm interview (2) Stack with min function
来源:互联网 发布:公安局文职怎么样 知乎 编辑:程序博客网 时间:2024/05/17 07:43
/*
2.设计包含min函数的栈。
定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是O(1)。
*/
class Stack {
private:
struct Link
{
int data;
Link* next;
Link(const int & dat,Link* nxt):data(dat),next(nxt){}
~Link(){}
}*pHead;
Link *pMinimum;
public:
Stack():pHead(NULL),pMinimun(NULL){}
Stack(const int& initial)
{
pHead=new Link(initial,NULL);
pMinimun=new Link(initial,NULL);
}
~Stack()
{
Link* tmpNode=NULL;
while(pHead!=NULL)
{
tmpNode=pHead;
pHead=pHead->next;
delete tmpNode;
tmpNode=NULL;
}
while(pMinimum!=NULL)
{
tmpNode=pMinimum;
pMinimum=pMinimum->next;
if(tmpNode!=NULL)
{
delete tmpNode;
tmpNode=NULL;
}
}
}
bool push(const int& newData)
{
pHead=new Link(newData,pHead);
if(pMinimum==NULL ||pMinimum->data>=newData)
{
pMinimum=new Link(newData,pMinimum);
}
return true;
}
bool pop(int& iData)
{
if(pHead==NULL)
{
return false;
}
iData=pHead->data;
Link* tmpNode=pHead;
pHead=pHead->next;
delete tmpNode;
if(iData==pMinimum->data)
{
tmpNode = pMinimum;
pMinimum = pMinimum->next;
delete tmpNode;
}
return true;
}
bool min(int& iMinimum) const
{
if(pMinimum == NULL)
{
return false;
}
iMinimum = pMinimum->data;
return true;
}
bool empty() const
{
return pHead == NULL;
}
};
- MS algorithm interview (2) Stack with min function
- Stack with Function min()
- No. 02 - Stack with Function min()
- 【Leetcode Algorithm】Min Stack
- Q3.2 Stack with Min
- MS algorithm interview(1) BST2DoubleList
- MS algorithm interview (3,4,5)
- Ch3-2: implement min() for a stack with O(1)
- MS algorithm interview (6,7,8) LinkedList & verifyBST & reverse word
- leetcode 155 Min Stack C++ 24ms solution
- min stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- Min Stack
- 如何做一个称职的程序员
- JDK1.6官方下载_JDK6官方下载地址
- Qt学习例子15——objectitem
- Qt学习例子15——objectitem
- c文件操作(网上转载)
- MS algorithm interview (2) Stack with min function
- label显示换行
- 我的面向对象
- poj3368(线段树,RMQ)
- PySide入门
- mysql 问题
- IT人 不要一辈子靠技术生存
- java的图片缩放技术
- Combo Box控件