🔄 3.2: Normal Queue Problemi ve Circular Queue

# Normal (Linear) Queue - Problem Gösterimi
# Sabit boyutlu dizi ile queue

capacity = 5
queue = [None] * capacity  # 5 hücreli boş dizi
head = 0  # Çıkacak elemanın indeksi
tail = 0  # Yeni elemanın ekleneceği indeks

def show_queue():
    """Queue durumunu göster"""
    print(f"Queue: {queue}")
    print(f"Head: {head}, Tail: {tail}")
    print()

# 1. Elemanlar ekleyelim
print("=== Ekleme (Enqueue) ===")
for val in ['A', 'B', 'C', 'D', 'E']:
    if tail < capacity:
        queue[tail] = val
        tail += 1
        print(f"'{val}' eklendi")
show_queue()

# 2. Bazı elemanları çıkaralım
print("=== Çıkarma (Dequeue) ===")
for _ in range(2):
    if head < tail:
        val = queue[head]
        queue[head] = None
        head += 1
        print(f"'{val}' çıkarıldı")
show_queue()

# 3. Yeni eleman eklemeye çalışalım
print("=== Problem! ===")
print(f"tail = {tail}, capacity = {capacity}")
print(f"Başta {head} boş hücre var ama...")
if tail >= capacity:
    print("❌ tail >= capacity → Ekleyemiyoruz!")
    print("   Bu 'False Overflow' problemidir.")

# Circular Queue - Modülo ile Çözüm

capacity = 5
queue = [None] * capacity
head = 0
tail = 0
size = 0  # Eleman sayısını takip et

def is_full():
    return size == capacity

def is_empty():
    return size == 0

def enqueue(val):
    global tail, size
    if is_full():
        print(f"❌ Queue dolu, '{val}' eklenemedi")
        return
    queue[tail] = val
    tail = (tail + 1) % capacity  # Modülo ile sarmal!
    size += 1
    print(f"✅ '{val}' eklendi (tail → {tail})")

def dequeue():
    global head, size
    if is_empty():
        print("❌ Queue boş")
        return None
    val = queue[head]
    queue[head] = None
    head = (head + 1) % capacity  # Modülo ile sarmal!
    size -= 1
    print(f"🔄 '{val}' çıkarıldı (head → {head})")
    return val

def show():
    print(f"Queue: {queue}")
    print(f"Head: {head}, Tail: {tail}, Size: {size}\n")

# Test
print("=== Circular Queue Demo ===\n")

# Doldur
for c in ['A', 'B', 'C', 'D', 'E']:
    enqueue(c)
show()

# 2 çıkar
dequeue()
dequeue()
show()

# Şimdi yeni eleman ekleyebiliriz!
print("=== Artık başa dönebiliyoruz! ===")
enqueue('F')
enqueue('G')
show()

print("✅ False overflow problemi çözüldü!")