Şu eğitimden: Programlama Esasları: Algoritmalar

Ücretsiz deneme süresi ile, bu eğitime erişin

Sektör uzmanları tarafından verilen 23.300 adetten fazla eğitime erişmek için hemen katılın.

Yığınlar ve kuyruklar

Yığınlar ve kuyruklar

Şu eğitimden: Programlama Esasları: Algoritmalar

1 aylık ücretsiz denememi başlat Ekibim için satın alacağım

Yığınlar ve kuyruklar

“

- [Eğitmen] Veri yapıları hakkındaki tartışmamızda ilerleyerek, yığınların ve kuyrukların yanına geliyoruz. Ve yine, bunlar programlarınızı oluştururken karşılaşacağınız bazı oldukça temel veri yapılarıdır. Öyleyse bir yığınla başlayalım. Yığın, push ve pop olmak üzere iki temel işlemi destekleyen bir öğe koleksiyonudur. Yığınlar, son giren ilk çıkan veri yapılarıdır. Başka bir deyişle, itilen son öğe atılan ilk öğedir. Dolayısıyla, içinde bir öğe bulunan bir yığınımız olsaydı ve başka bir öğeyi yığının üzerine itseydik, ardından bir başkası gelseydi, içinde üç öğe bulunan bir yığınımız olurdu. Bir öğeyi yığına itmek, yığında zaten kaç öğe olduğu önemli olmadığından sabit zamanlı bir işlemdir. Sonra bu yığını alıp üzerinde çalışmak için bir öğeyi patlatabiliriz. Ve yine, bu sabit zamanlı bir işlemdir. Kuyruklar biraz farklı çalışır. Bu nedenle, bir yığın gibi, kuyruk yapısı da öğe eklemeyi ve kaldırmayı destekler, ancak ilk giren ilk çıkar yöntemiyle çalışır. Yani boş bir…

İçerikler