Revision: 53699
Initial Code
Initial URL
Initial Description
Initial Title
Initial Tags
Initial Language
at December 1, 2011 07:14 by jovidic
Initial Code
struct ordinacija{
int x, y;
ordinacija *next;
};
struct ordinacijaP{ // pokazivaci
ordinacija *front,*rear;
};
typedef ordinacijaP red;
typedef ordinacija pomocna;
red *InitQ(red *&Q){
Q=new red;
pomocna *novi=new pomocna;
Q->front=novi;
Q->rear=novi;
novi->next=NULL;
return Q;
};
pomocna FrontQ(red *Q){
pomocna pom;
pom.x=pom.y=-1;
if(Q->rear != Q->front){ // ako nije prazan red
pom.x=Q->front->next->x;
pom.y=Q->front->next->y;
}
return pom; // prazan red
};
void EnQueueQ(pomocna x, red *Q){
pomocna *novi=new pomocna;
novi->x=x.x;
novi->y=x.y;
novi->next=NULL;
Q->rear->next=novi;
Q->rear=novi;
};
void DeQueueQ(red *Q){
if(Q->rear != Q->front){ // ako nije prazan red
pomocna *pom=Q->front;
Q->front=Q->front->next;
delete pom;
}
else std::cout<<"Prazan red!\n";
};
bool IsEmptyQ(red *Q){
if(Q->rear != Q->front) // ako nije prazan red
return false;
return true;
};
Initial URL
Initial Description
SP zadatak3
Initial Title
red_pokazivac.h
Initial Tags
Initial Language
C++