亚洲国产专区,久久精品国产免费观看,亚洲精品资源

I need time----------------> Hsssssss@C++

每天進步一...................................

用兩個棧實現隊列

#include <cassert>

#include "List.h"

//鏈表棧

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 閱讀(131) 評論(0) 編輯收藏引用所屬分類: C++代碼

只有注冊用戶登錄后才能發表評論。


相關文章: I am hs----------->hs am I 二叉樹非遞歸層次遍歷二叉樹非遞歸后序遍歷二叉樹非遞歸先序，中序用面向對象語言實現一個計算器控制臺程序找出兩字符串的最大公共字串將10進制數轉換成2進制,8進制,16進制輸出將16進制字符串轉換成10進制數給出年月日,算出這是一年中的第幾天判斷數組是否遞增

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

<

2025年12月

>

日

一

二

三

四

五

六

30

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

統計

隨筆 - 0
文章 - 22
評論 - 2
引用 - 0

常用鏈接

留言簿

文章分類

文章檔案

收藏夾

C++(10) (rss)

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

用兩個棧實現隊列

導航

統計

常用鏈接

留言簿

文章分類

文章檔案

收藏夾

搜索

最新評論