/ Published in: C++
SP zadatak3
Expand |
Embed | Plain Text
Copy this code and paste it in your HTML
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; };