亚州日韩精品专区久久久,久久精品国产亚洲AV影院,一本色道久久88精品综合

用兩個(gè)棧實(shí)現(xiàn)隊(duì)列

#include <cassert>

#include "List.h"

//鏈表?xiàng)?/span>

class Stack{

List L;

public:

void push(const T& t){L.insert_front(t);}

T top(){return L.getHead();}

void pop(){L.erase(L.getHead());}

bool empty(){return L.empty();}

void clear(){L.clear();}

int size(){return L.size();}

};

////////////順序棧

//////////class Stack1{

////////// T a[10];

////////// int num;

//////////public:

////////// Stack1():num(0){}

////////// void push(const T& t){

////////// if(full())

////////// throw "stack overflow";

////////// a[num++]=t;

////////// }

////////// T top(){

////////// if(empty())

////////// throw "no top stack";

////////// return a[num-1];

////////// }

////////// void pop(){

////////// if(empty())

////////// throw "empty stack";

////////// num--;

////////// }

////////// bool empty(){return num==0;}

////////// bool full(){return num==10;}

////////// int size(){return num;}

//////////};

class Queue{

Stack s1;

Stack s2;

public:

void appendTail(const T& t){

s1.push(t);

}

void deletehead(){

if(s2.empty()){

while(!s1.empty()){

s2.push(s1.top());

s1.pop();

}

assert(s2.size()>0);

s2.pop();

}

T top(){

if(s2.empty()){

while(!s1.empty()){

s2.push(s1.top());

s1.pop();

}

assert(s2.size()>0);

return s2.top();

}

bool empty(){return s1.empty()&&s2.empty();}

};

int main()

{

Queue s;

s.appendTail(1.0);

s.appendTail(2.0);

s.deletehead();

s.appendTail(3.0);

s.appendTail(4.0);

s.deletehead();

s.appendTail(5.0);

cout.setf(ios::showpoint);

cout.precision(10);

while(!s.empty()){

cout<<s.top()<<" "<<endl;

s.deletehead();

}

system("pause");

return 0;

}

posted on 2011-05-20 13:18 Hsssssss 閱讀(115) 評(píng)論(0) 編輯收藏引用所屬分類: C++代碼

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

相關(guān)文章: I am hs----------->hs am I 二叉樹非遞歸層次遍歷二叉樹非遞歸后序遍歷二叉樹非遞歸先序，中序用面向?qū)ο笳Z(yǔ)言實(shí)現(xiàn)一個(gè)計(jì)算器控制臺(tái)程序找出兩字符串的最大公共字串將10進(jìn)制數(shù)轉(zhuǎn)換成2進(jìn)制,8進(jìn)制,16進(jìn)制輸出將16進(jìn)制字符串轉(zhuǎn)換成10進(jìn)制數(shù) 給出年月日,算出這是一年中的第幾天判斷數(shù)組是否遞增

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

用兩個(gè)棧實(shí)現(xiàn)隊(duì)列

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿

文章分類

文章檔案

收藏夾

搜索

最新評(píng)論