?? linqueue.cpp
字號:
//鏈式隊列的實現linqueue.cpp
#include "linqueue.h"
// 判斷隊空
int linkqueue::queueempty()
{return front==NULL&&rear==NULL;}
// 判斷隊滿
int linkqueue::queuefull()
{return count==QueueSize;}
// 入隊(隊列的插入)
void linkqueue::enqueue(datatype x)
//在隊列中插入一元素e為Q的新隊尾元素
{queuenode *p;
p=(queuenode *)malloc(sizeof(queuenode));
p->data=x;
p->next=NULL;
if(!queueempty()){rear->next=p;rear=p;}
else front=rear=p;
count++;
}
// 出隊(隊列的刪除)
datatype linkqueue::dequeue()
//若隊列不空則刪除隊列頭部元素并用e返回其值
{datatype x;
queuenode *p;
if(queueempty())
{cerr<<"隊列已空\n";exit(1);}
p=front;
x=p->data;
front=p->next;
if(rear==p) rear=NULL;
count--;
delete p;
return x;
}
// 取隊列的頭元素
datatype linkqueue::queuefront()
{if(queueempty())
{cerr<<"隊列空.\n";exit(1);}
return front->data;
}
//求隊列的長度(即隊列的元素個數)
int linkqueue::QueueLength()
{return count;}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -