設(shè)計(jì)包含 min函數(shù)的棧()

定義棧的數(shù)據(jù)結(jié)構(gòu)，要求添加一個(gè) minminmin函數(shù)，能夠得到棧的最小元素。

要求函數(shù) min、push以及 pop 的時(shí)間復(fù)雜度都是 O(1)。

#include?

using?namespace?std;

/*by?hk?2015-7-1*/

#define?MAX?((~(unsigned?int?)0)-1)/2

class?stack

{

public:

int?stack_data[100];/*數(shù)據(jù)元素*/

int?stack_min[100];/*每次插入值?對(duì)于當(dāng)前最小值*/

int?iter;

int?iter_min;

stack()

{

iter=0;

iter_min=1;

stack_min[1]=MAX;

}

void?pop()

{

if(iter>0)

{

--iter;

--iter_min;

}

}

void?push(int?x)

{

if(iter<99)

{

stack_data[iter++]=x;

if(x

{

stack_min[iter_min++]=x;

stack_min[iter_min]=MAX;

}

else

{

stack_min[iter_min]=stack_min[iter_min-1];

++iter_min;

}

}

}

int?min()

{

return?stack_min[iter_min-1];

}

};

int?main(int?argc,?char?*argv[])

{

stack?stk;

stk.push(7);

stk.push(3);

stk.push(2);

stk.push(8);

stk.push(1);

stk.pop();

cout<

return?0;

}

總結(jié)

以上是生活随笔為你收集整理的包含min函数的栈 python_面试题_设计包含 min函数的栈的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。