The Fourth Dimension Space

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

統計

隨筆 - 414
文章 - 13
評論 - 521
引用 - 0

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

CMU CV Group

友情鏈接

n皇后問題精彩分析
RMQ問題的精彩文章
開關燈問題

搜索

閱讀排行榜

評論排行榜

動態循環隊列模板類——鏈表實現

//template_by_abilitytao_ACM

//Begin_template_myqueue

//這是一個非常高效的循環鏈表隊列

#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)//入隊成功返回1，否則返回0 。問：（返回0有可能嗎？如果內存不夠系統內部有返回值嗎，猜：返回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()//如果出隊成功返回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()//隊列為空返回0，否則返回隊首元素的值

{

if(prear->next==prear)

return 0;

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

return p->data;

}

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

{

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()//為了提高本模板的兼容性，故提供此函數，其實函數的返回值永遠不可能為1；

{

return false;

}

//endtemplate_by_abilitytao_ACM

////////////////////////////////////////////////////////////////////下面是測試數據////////////////////////////////////////////////////////////////////////////

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 閱讀(1644) 評論(0) 編輯收藏引用

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




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

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

The Fourth Dimension Space

導航

統計

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

動態循環隊列模板類——鏈表實現