/ Published in: C++
Implementacija reda pomoću cirkularnog polja
Expand |
Embed | Plain Text
struct qu { tpacijent zapis[10000]; int prvi, zadnji; }; typedef struct qu red; //queue int AddOne(int n) { return((n+1)%10000); } void EnQueueQ (tpacijent x, red* Q) { Q->zadnji=AddOne(Q->zadnji); Q->zapis[Q->zadnji] = x; } tpacijent FrontQ(red* Q) { tpacijent prvi; prvi = Q->zapis[Q->prvi]; return prvi; } void DeQueueQ(red* Q){ Q->prvi = AddOne(Q->prvi); } red* InitQ(red* Q){ Q = new red; Q->prvi = 0; Q->zadnji = 9999; return Q; } bool IsEmptyQ(red* Q){ if(AddOne(Q->zadnji) == Q->prvi) return true; return false; }
You need to login to post a comment.
