The Fourth Dimension Space

枯葉北風(fēng)寒，忽然年以殘，念往昔，語默心酸。二十光陰無一物，韶光賤，寐難安；不畏形影單，道途阻且慢，哪曲折，如渡飛湍。斬浪劈波酬壯志，同把酒，共言歡！ -如夢(mèng)令

導(dǎo)航

<

2010年3月

>

日

一

二

三

四

五

六

28

1

2

3

4

5

6

7

8

9

10

11

12

16

18

25

26

27

1

2

3

4

5

6

7

8

9

10

統(tǒng)計(jì)

隨筆 - 414
文章 - 13
評(píng)論 - 521
引用 - 0

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

CMU CV Group

友情鏈接

n皇后問題精彩分析
RMQ問題的精彩文章
開關(guān)燈問題

搜索

閱讀排行榜

評(píng)論排行榜

ACM模板之—堆棧（模板類）

//BEGIN_TEMPLATE_BY_ABILITYTAO_ACM

#include<iostream>

#include<algorithm>

#include<cassert>

using namespace std;

template<class T>

class Stack

{

private:

int top;

T *element;

int maxsize;

public:

Stack(int n=100000);

~Stack(){delete []element;}

void push(const T &item);

T pop();

T gettop();

int size();

void clear(){top=-1;}

bool isempty()const {return top==-1;}

bool isfull()const {return top==maxsize-1;}

};

template<class T>

Stack<T>::Stack(int n = 100000):top(-1),maxsize(n)

{

element=new T[maxsize];

assert(element!=0);

}

template<class T>

void Stack<T>::push(const T &item)

{

assert(!isfull());

element[++top]=item;

}

template<class T>

T Stack<T>::pop()

{

assert(!isempty());

return element[top--];

}

template<class T>

T Stack<T>::gettop()

{

assert(!isempty());

return element[top];

}

template<class T>

int Stack<T>::size()

{

return top+1;

}

//END_TEMPLATE_BY_ABILITYTAO_ACM

int main ()

{

Stack<int>test;

bool b;

int i;

int n;

for(i=1;i<=10;i++)

{

b=test.isfull();

test.push(i);

}

n=test.size();

b=test.isfull();

for(i=1;i<=5;i++)

int n=test.pop();

test.clear();

for(i=1;i<=10;i++)

test.push(i);

for(i=1;i<=10;i++)

{

b=test.isempty();

cout<<test.pop();

}

b=test.isempty();

return 0;

}

posted on 2009-04-03 12:02 abilitytao 閱讀(1765) 評(píng)論(5) 編輯收藏引用

評(píng)論

# re: ACM模板之—堆棧（模板類） 2009-04-06 23:17 Chuck

為什么不用標(biāo)準(zhǔn)庫(kù)的stack? 回復(fù) 更多評(píng)論

# re: ACM模板之—堆棧（模板類） 2009-04-06 23:18 Chuck

效率問題? 但是自己在棧上管理物件也不見得是很高效的做法回復(fù) 更多評(píng)論

# re: ACM模板之—堆棧（模板類） 2009-04-06 23:25 abilitytao

@Chuck
恩因?yàn)椴恢罉?biāo)準(zhǔn)庫(kù)stack的效率如何參加比賽的時(shí)候可能會(huì)超時(shí) 回復(fù) 更多評(píng)論

# re: ACM模板之—堆棧（模板類） 2009-04-15 12:33 brightcoder

看看STL stack的實(shí)現(xiàn)不難發(fā)現(xiàn)，除了帶上一個(gè)allocate之外，和普通的stack沒什么區(qū)別，效率很好，根本不需要你這套模板回復(fù) 更多評(píng)論

# re: ACM模板之—堆棧（模板類） 2009-04-15 13:59 abilitytao

@brightcoder
在哪能查到呢？回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

# re: ACM模板之—堆棧（模板類） 2009-04-06 23:17 Chuck

# re: ACM模板之—堆棧（模板類） 2009-04-06 23:18 Chuck

# re: ACM模板之—堆棧（模板類） 2009-04-06 23:25 abilitytao

# re: ACM模板之—堆棧（模板類） 2009-04-15 12:33 brightcoder

# re: ACM模板之—堆棧（模板類） 2009-04-15 13:59 abilitytao

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

The Fourth Dimension Space

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

ACM模板之—堆棧（模板類）

評(píng)論