Bir yığın ve kuyruk örneği kullanarak LIFO ve FIFO arasındaki farkı açıklayın.

LIFO (Last In, First Out) ve FIFO (First In, First Out) iki veri organizasyon yöntemidir.

• LIFO — en son gelen, ilk çıkan. Örnek: yığın. En son eklenen öğe ilk çıkar.
• FIFO — ilk gelen, ilk çıkar. Örnek: kuyruk. Öğeler eklenme sırasına göre çıkarılır.

Go dilinde örnek:

package main

import "fmt"

func main() {
    // Yığın (LIFO)
    stack := []int{}
    stack = append(stack, 1) // ekle
    stack = append(stack, 2)
    fmt.Println("Yığın:", stack)
    top := stack[len(stack)-1]
    stack = stack[:len(stack)-1] // çıkar
    fmt.Println("Çıkarılan öğe (LIFO):", top)

    // Kuyruk (FIFO)
    queue := []int{1, 2, 3}
    fmt.Println("Kuyruk:", queue)
    first := queue[0]
    queue = queue[1:] // çıkar
    fmt.Println("Çıkarılan öğe (FIFO):", first)
}

Bu örnekte, yığın en son eklenen öğeyi çıkarırken, kuyruk ilk eklenen öğeyi çıkarır.