Posted By

jovidic on 12/01/11

Tagged

Versions (?)

Last Edited at 12/01/11 07:14am

Statistics

Viewed 450 times

Favorited by 0 user(s)

Related snippets

red_pokazivac.h

/ 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;
};

Report this snippet Tweet

Comments

Subscribe to comments

Comment:

You need to login to post a comment.