http://www.ourys.com Hector的编程笔记夹，如果喜欢，收藏一个 Wed, 18 Jan 2012 22:07:59 +0000 en hourly 1 http://wordpress.org/?v=3.2.1 http://www.ourys.com/post/55.html http://www.ourys.com/post/55.html#comments Wed, 24 Jun 2009 03:28:49 +0000 Hector http://www.ourys.com/hector/ourys.com/?p=44 [CODE=cplusplus]
/*//////////////////////////////////////////////////////////////////////////////

// 名 称 (Unit Name) : 队列 Queue.h 头文件

// 作 者 (Author) : Hector(张伟)

// 邮 箱 (E-mai ]]> [CODE=cplusplus]
/*//////////////////////////////////////////////////////////////////////////////

// 名 称 (Unit Name) : 队列 Queue.h 头文件

// 作 者 (Author) : Hector(张伟)

// 邮 箱 (E-mail) : ourys@qq.com

// 支 持 (Support) : http://www.ourys.com

// 备 注 (Remarks) :

//////////////////////////////////////////////////////////////////////////////*/

#ifndef _QUEUE_H

#define _QUEUE_H

#define QUEUE_INIT_SIZE 100 //初始队列的最大长度

#define QUEUEINCREMENT 10 //每次新增的长度

template

class Queue{

public:

Queue(); //构造函数，创建一个新的队列

bool EnQueue(DataType e); //插入一个值为e的队尾元素

bool GetHead(DataType &e); //取出队头元素

bool DeQueue(DataType &e); //删除队头元素

bool QueueEmpty(); //判断是否非空

bool Clear(); //清空队列

~Queue(); //销毁队列

private:

DataType *front;

DataType *rear;

int queuesize;

};

/*———— 构造函数，创建一个新的队列 ————–*/

template

Queue::Queue()

{

if(!(front=(DataType*)malloc(QUEUE_INIT_SIZE*sizeof(DataType)))) exit(1);

rear=front;

queuesize=QUEUE_INIT_SIZE;

}

/*———— 插入一个值为e的队尾元素 ————–*/

template

bool Queue::EnQueue(DataType e)

{

if(rear-front>=queuesize){

if(!(front=(DataType*)realloc(front,(queuesize+QUEUEINCREMENT)*sizeof(DataType)))) exit(1);

rear=front+queuesize;

queuesize+=QUEUEINCREMENT;

}

*rear++=e;

return true;

}

/*———— 取出队头元素 ————–*/

template

bool Queue::GetHead(DataType &e)

{

if(rear==front) return false;

e=*front;

return true;

}

/*———— 删除队头元素 ————–*/

template

bool Queue::DeQueue(DataType &e)

{

if(rear==front) return false;

e=*front;

DataType* temp;

temp=front;

while(temp!=rear) //为了删除后的空间继续利用，所有元素都向前移一位

{

*temp=*(temp+1);

temp++;

}

rear–;

return true;

}

/*———— 判断是否非空 ————–*/
template
bool Queue::QueueEmpty()
{
return rear==front? 1:0;
}

/*———— 清空队列 ————–*/
template
bool Queue::Clear()
{
rear=front;
return true;
}

/*———— 销毁队列 ————–*/

template

Queue::~Queue()

{

free(front);

}

#endif



/*—————- 基本测试文件 ——- Author:Hector ——-*/

#include
#include “Queue.h”
using namespace std;
int main()
{
Queue my;
int temp;
for(int i=2;i<10;i++)
{
my.EnQueue(i);
my.GetHead(temp);
cout< }
for(int i=2;i<10;i++)
{
my.DeQueue(temp);
cout< }
my.DestroyQueue();
return 0;
}
[/CODE]

]]> http://www.ourys.com/post/55.html/feed 0 http://www.ourys.com/post/54.html http://www.ourys.com/post/54.html#comments Tue, 23 Jun 2009 00:53:19 +0000 Hector http://www.ourys.com/hector/ourys.com/?p=43 [CODE=cplusplus]
/*//////////////////////////////////////////////////////////////////////////////
// 名 称 (Unit Name) : 队列 Queue.h 头文件
// 作 者 (Author) : Hector(张伟)
// 邮 箱 (E-mail) ]]> [CODE=cplusplus]
/*//////////////////////////////////////////////////////////////////////////////
// 名 称 (Unit Name) : 队列 Queue.h 头文件
// 作 者 (Author) : Hector(张伟)
// 邮 箱 (E-mail) : ourys@qq.com
// 支 持 (Support) : http://www.ourys.com
// 备 注 (Remarks) :
//////////////////////////////////////////////////////////////////////////////*/
typedef int Datatype;
typedef struct tagQNode{
Datatype data;
struct tagQNode* next;
}*QNode;
typedef struct {
QNode front;
QNode rear;
}*LinkQueue;
/*———— 构造一个空的队列 ————–*/
LinkQueue InitQueue()
{
LinkQueue q;
q->front=(QNode)malloc(sizeof(struct tagQNode));
if(!q->front) exit(1);
q->rear=q->front;
q->front->next=NULL;
return q;
}
/*———— 销毁队列 ————–*/
int DestroyQueue(LinkQueue q)
{
while(q->front){
q->rear=q->front->next;
free(q->front);
q->front=q->rear;
}
return 1;
}
/*———- 插入一个为e的队尾元素 ———–*/
void EnQueue(LinkQueue q,Datatype e)
{
QNode p=(QNode)malloc(sizeof(struct tagQNode));
p->data=e;
p->next=NULL;
q->rear->next=p;
q->rear=p;
}

/*———- 删除一个队头元素，并返回 ———-*/
Datatype DeQueue(LinkQueue q)
{
if(q->front==q->rear) return 0;
Datatype e=q->front->next->data;
QNode p=q->front->next;
q->front->next=p->next;
if(q->rear==p) q->rear=q->front;
free(p);
return e;
}

/*—————- 基本测试文件 ——- Author:Hector ——-*/
#include
#include
#include “Queue.h”
int main(void)
{
LinkQueue queue=InitQueue();
EnQueue(queue,5);
return 0;
}
[/CODE]

]]> http://www.ourys.com/post/54.html/feed 0