The Fourth Dimension Space

枯葉北風(fē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;//定義堆棧的動態(tài)容量

public:

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

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

int pop();//退棧操作

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

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

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;//由于鏈表式堆棧沒有容量上線，故返回值為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 閱讀(1094) 評論(3) 編輯收藏引用

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

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

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

The Fourth Dimension Space

導(dǎo)航

統(tǒng)計

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

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

評論

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！



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