The Fourth Dimension Space

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

導(dǎo)航

<

2009年11月

>

日

一

二

三

四

五

六

25

26

27

28

29

30

31

5

7

8

9

10

11

12

13

15

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

統(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)循環(huán)隊(duì)列模板類——鏈表實(shí)現(xiàn)

//template_by_abilitytao_ACM

//Begin_template_myqueue

//這是一個(gè)非常高效的循環(huán)鏈表隊(duì)列

#include<iostream>

#include<cmath>

#include<algorithm>

#include<cstring>

#include<cstdio>

using namespace std;

struct node {

int data;

node* next;

};

class myqueue

{

private:

node *prear;

int lenth;

public:

myqueue();

int push(int num);

int pop();

int front();

int rear();

int len();

bool empty();

bool full();

};

myqueue::myqueue()

{

prear=new node;

prear->data=0x7fffffff;

prear->next=prear;

lenth=0;

}

int myqueue::push(int num)//入隊(duì)成功返回1，否則返回0 。問：（返回0有可能嗎？如果內(nèi)存不夠系統(tǒng)內(nèi)部有返回值嗎，猜：返回null?）

{

node *p=new node;

p->data=num;

p->next=prear->next;

prear->next=p;

prear=p;

lenth++;

return 1;

}

return 0;

}

int myqueue::pop()//如果出隊(duì)成功返回1，勾著否則返回0；

{

if(prear->next==prear)

return 0;

node *p=prear->next;

node *q=prear->next->next;

p->next=q->next;

delete q;

if(p=p->next)

prear=p;

--lenth;

}

int myqueue::front()//隊(duì)列為空返回0，否則返回隊(duì)首元素的值

{

if(prear->next==prear)

return 0;

node*p=prear->next->next;

return p->data;

}

int myqueue::rear()//隊(duì)列為空返回值為0，否則返回隊(duì)尾元素的值

{

if(prear->next==prear)

return 0;

return prear->data;

}

int myqueue::len()

{

return lenth;

}

bool myqueue::empty()

{

if(prear->next==prear)

return true;

else

return false;

}

bool myqueue::full()//為了提高本模板的兼容性，故提供此函數(shù)，其實(shí)函數(shù)的返回值永遠(yuǎn)不可能為1；

{

return false;

}

//endtemplate_by_abilitytao_ACM

////////////////////////////////////////////////////////////////////下面是測(cè)試數(shù)據(jù)////////////////////////////////////////////////////////////////////////////

int main ()

{

myqueue test;

int a=test.len();

bool b=test.empty();

test.push(1);

test.push(2);

a=test.front();

a=test.rear();

a=test.len();

b=test.empty();

b=test.full();

a=test.pop();

a=test.front();

a=test.rear();

a=test.pop();

a=test.front();

a=test.rear();

}

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

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




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

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

The Fourth Dimension Space

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

動(dòng)態(tài)循環(huán)隊(duì)列模板類——鏈表實(shí)現(xiàn)