The Fourth Dimension Space

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

導(dǎo)航

<

2009年9月

>

日

一

二

三

四

五

六

30

31

1

3

6

8

9

10

11

12

13

14

15

16

17

18

19

20

23

25

27

28

29

30

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

搜索

閱讀排行榜

評(píng)論排行榜

動(dòng)態(tài)鏈表式堆棧 by abilitytao

//template_by_abilitytao_ACM

//many thanks to Mr Zhang Hong and Yu Ligong

#include <algorithm>

#include<cstdio>

#include<cmath>

#include<cstdlib>

#include<iostream>

#include<cstdio>

using namespace std;

struct node {

int data;

node *next;

};

class mystack

{

private:

node* ptop;//定義棧頂指針

int lenth;//定義堆棧的動(dòng)態(tài)容量

public:

mystack();//重載默認(rèn)構(gòu)造函數(shù)

int push(int num);//壓棧操作

int pop();//退棧操作

int top();//返回棧頂元素

int size();//返回堆棧的實(shí)際容量

bool empty();

bool full();

};

mystack::mystack()

{

ptop=NULL;

lenth=0;

}

int mystack::push(int num)//操作成功，返回1；

{

node *p=new node;

p->data=num;

p->next=ptop;

ptop=p;//由于鏈表式堆棧沒(méi)有容量上線，故返回值為1；

lenth++;

return 1;

return 0;

}

int mystack::pop()//堆棧為空返回0，操作成功返回所需要的整數(shù)；

{

if(ptop==NULL)

return 0;

int result;

result=ptop->data;

node *p=ptop;

ptop=p->next;

delete p;

lenth--;

return result;

}

int mystack::top()

{

if(ptop==NULL)

return 0;

return ptop->data;

}

int mystack::size()

{

return lenth;

}

bool mystack::empty()

{

if (ptop==NULL)

return true;

else

return false;

}

bool mystack::full()

{

return false;//僅僅為了提高模板的健壯性

}

//////////////////////////////////////////////////////////////////////////test data////////////////////////////////////////////////////////////////////////////

int main ()

{

mystack test;

test.push(1);

test.push(2);

test.push(3);

test.push(4);

test.push(5);

test.push(6);

test.push(7);

int a=test.size();

a=test.top();

a=test.pop();

a=test.top();

a=test.pop();

a=test.top();

a=test.pop();

a=test.top();

a=test.pop();

a=test.top();

a=test.pop();

a=test.top();

a=test.empty();

}

posted on 2009-03-02 21:48 abilitytao 閱讀(1098) 評(píng)論(3) 編輯收藏引用

評(píng)論

# re: 動(dòng)態(tài)鏈表式堆棧 by abilitytao 2009-03-14 22:47 KingsamChen

額，似乎這個(gè)不算模板？
template<typename T>? 回復(fù) 更多評(píng)論

# re: 動(dòng)態(tài)鏈表式堆棧 by abilitytao 2009-03-14 22:49 KingsamChen

ps：如果壓完棧，但是沒(méi)有出棧就跳出，是不是Memory Leaks了？
pps：這個(gè)Comments的驗(yàn)證碼有點(diǎn)BUG…… 回復(fù) 更多評(píng)論

# re: 動(dòng)態(tài)鏈表式堆棧 by abilitytao[未登錄](méi) 2009-03-15 17:22 abilitytao

我說(shuō)的不是 template<class T>的那種這個(gè)是為了參加ACM專門寫的我感覺還應(yīng)該加個(gè)clear函數(shù) 恩下次要改進(jìn)一下回復(fù) 更多評(píng)論

刷新評(píng)論列表

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




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

# re: 動(dòng)態(tài)鏈表式堆棧 by abilitytao 2009-03-14 22:47 KingsamChen

# re: 動(dòng)態(tài)鏈表式堆棧 by abilitytao 2009-03-14 22:49 KingsamChen

# re: 動(dòng)態(tài)鏈表式堆棧 by abilitytao[未登錄](méi) 2009-03-15 17:22 abilitytao

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

The Fourth Dimension Space

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

動(dòng)態(tài)鏈表式堆棧 by abilitytao

評(píng)論