資源簡介
大連理工大學 數據結構上機 課后80頁14題隊列 由用戶輸入n個10以內的數,每輸入i(0~9),就把它插入到第i號隊列中,最后把10個隊列中非空隊列,按隊列號從小到大的順序串接成一條鏈,并輸出該鏈的所有元素。
代碼片段和文件信息
#include?
using?namespace?std;
class?Queue{
private:
int?maxSize;
int?front;
int?rear;
int*?queue;
public:
Queue(int?size){
maxSize=size;
queue=new?int[maxSize];
front=rear=0;
}
~Queue(){
delete[]?queue;
}
bool?isEmpty(){
if?(front==rear)
{
return?true;
}
return?false;
}
bool?isFull(){
if?((rear+1)%maxSize==front)
{
return?true;
}
return?false;
}
void?clear(){
front=rear;
}
bool?enQueue(const?int?item){
if?(isFull())
{
return?false;
}
queue[rear]=item;
rear=(rear+1)%maxSize;
return?true;
}
bool?deQueue(int&?item){
if?(isEmpty())
{
/*?code?*/
return?false;
}
item=queue[front];
front=(front+1)%maxSize;
return?true;
}
bool?getFront(int&?item){
if?(isEmpty())
{
return?false;
}
item=queue[front];
return?true;
}
void?printQueue(){
int?p?=?front;
if(!isEmpty()){
while(p!=rear){
cout< p++;
}
}
//cout< }
};
class?Node{
public:
Queue?*data;
Node*?next;
int?sequence;
Node(int?seq/*const?Queue*?q*/int?nNode*?nextPtr=NULL){
sequence=seq;
//?data=q;
data=new?Queue(n);
next=nextPtr;
}
};
class
- 上一篇:驅動程序加載
- 下一篇:c++版本自抗擾控制器
評論
共有 條評論