Bundan önceki yazımda temel veri yapılarından biri olan Yığın (Stack) kavramına göz atmıştık. Stack tek yönlü bir veri yapısıydı, bir yığına ilk giren eleman , yığından en son çıkan eleman oluyordu. Kuyruk ise yine temel veri yapılarından bir tanesidir. Aslında günlük hayatta belkide farkında olmadan kullandığımız bir yapı. Örneğin bir hastahanede muayne olmak isteyen hastaların sırasını göze alalım. Bu sıraya dahil olmak isteyen hastalar en sondan kuyruğa dahil olmak zorundadır. Aynı şekilde doktor muayne olacak hastayı en önden çağırmaktadır. Kısaca diyebiliriz ki , bir kuyruğuna eleman eklerken sondan , eleman çıkartırken önden işlem yapacağız.
Bu durumda böyle bir yapı tanımlarken kuyruğun önü ve arkasını gösteren iki adresimiz olacağını çıkartabiliriz.
Devamını Oku