C queue implementation

  Queue (Kuyruk), liste gibi programlama icerisinde siklikla kullanilan veri yapilaridan bir tanesidir. Hafiza isleyisi acisindan listeye benzer. Bir kac operasyonu kisitlanmis liste ile elde edilebilir. Eleman ekleme ve cikarma islemleri belli kurallar cercevesinde gerceklesir. Eleman ekleme kuyrugun sonundan, cikarma ise kuyrugun basindan yapilir.


  Tum elemanlari liste de oldugu gibi birbirlerine pointer ile baglidir. Liste ile ayni Node yapisini icerir. Listeye ek olarak, istege bagli bir sekilde, queue veri yapisinin sonu da bir pointer yardimi ile tutulabilir.

  Node yapisi;

struct Node
{
  int elem;
  struct Node *next;
};

  Queue yapisi;

struct Queue
{
  struct Node *head;
  struct Node *tail;
  int size;
};

seklinde tutulabilir. head pointeri listede oldugu gibi kuyrugun basini, tail pointeri ise kuyrugun sonunu gosterir. Kuyrugun son elemani da NULL pointerini gosterir. next pointeri da yine listede oldugu gibi kendisinden bir sonraki elemani gostermeye yarar.

git