posts - 71, comments - 41, trackbacks - 0

兩個(gè)堆棧模擬一個(gè)隊(duì)列

被考過(guò)兩次

class?ZStackQueue

{

public:

????class?ZStack

????{

????public:

????????ZStack(int?size);

????????~ZStack();

????????int?Pop();

????????void?Push(int?e);

????????bool?Empty(){return?top?==?0;}

????private:

????????int?*s;

????????int?top;

????????int?size;

????};

public:

????ZStackQueue(int?n)?:?s1(n),?s2(n){}

????void?EnQueue(int?e);

????int?DeQueue();

private:

????ZStack?s1,?s2;

};

ZStackQueue::ZStack::ZStack(int?n)

:?s(0),?top(0),?size(n)

{

????s?=?new?int[size]();

}

ZStackQueue::ZStack::~ZStack()

{

????if?(s)

????{

????????delete?[]?s;

????????s?=?0;

????}

????top?=?0;

????size?=?0;

}

int?ZStackQueue::ZStack::Pop()

{

????if?(top?>?0)

????????return?s[--top];

????else

????????return?~0;

}

void?ZStackQueue::ZStack::Push(int?e)

{

????if?(top?<?size)

????????s[top++]?=?e;

}

void?ZStackQueue::EnQueue(int?e)

{

????s1.Push(e);

}

int?ZStackQueue::DeQueue()

{

????if?(!s2.Empty())

????{

????????return?s2.Pop();

????}?

????else

????{

????????while?(!s1.Empty())

????????????s2.Push(s1.Pop());

????????return?s2.Pop();

????}

}

posted on 2006-11-26 18:45 Charles 閱讀(1423) 評(píng)論(3) 編輯收藏引用所屬分類: 面試小算法

FeedBack:

# re: 兩個(gè)堆棧模擬一個(gè)隊(duì)列

2006-11-28 11:47 | 踏雪赤兔

呵呵~~我學(xué)數(shù)據(jù)結(jié)構(gòu)時(shí)也做過(guò)這道題回復(fù) 更多評(píng)論

# re: 兩個(gè)堆棧模擬一個(gè)隊(duì)列

2006-11-28 11:48 | 踏雪赤兔

呵呵~~我學(xué)數(shù)據(jù)結(jié)構(gòu)時(shí)也做過(guò)這道題回復(fù) 更多評(píng)論

# re: 兩個(gè)堆棧模擬一個(gè)隊(duì)列

2006-11-28 19:01 | erran

郁悶當(dāng)初數(shù)據(jù)結(jié)構(gòu)是用c語(yǔ)言的教材.. 回復(fù) 更多評(píng)論

刷新評(píng)論列表

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

相關(guān)文章: Integer Partition 數(shù)1的個(gè)數(shù) Fibonacci 簡(jiǎn)單打印內(nèi)存的小玩意兒矩陣式螺旋輸出求最大公約數(shù)與最小公倍數(shù) 數(shù)內(nèi)置類型的bit數(shù) 計(jì)算Int最大最小值兩個(gè)堆棧模擬一個(gè)隊(duì)列檢測(cè)補(bǔ)碼表示

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

2006年11月

日

一

二

三

四

五

六

決定開(kāi)始寫(xiě)工作日記，記錄一下自己的軌跡...

常用鏈接

留言簿(4)

隨筆分類(70)

隨筆檔案(71)

charles推薦訪問(wèn)

Code Project
Linux Journal
Linux man pages
Single UNIX Specification
電子書(shū)1
電子書(shū)2
電子書(shū)3

常用鏈接

留言簿(4)

隨筆分類(70)

隨筆檔案(71)

charles推薦訪問(wèn)

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜