{"id":9095,"date":"2025-01-09T17:45:13","date_gmt":"2025-01-09T14:45:13","guid":{"rendered":"https:\/\/fatihsoysal.com\/blog\/veri-yapilarinin-hazinesi-bir-yol-haritasi\/"},"modified":"2025-01-09T17:45:13","modified_gmt":"2025-01-09T14:45:13","slug":"veri-yapilarinin-hazinesi-bir-yol-haritasi","status":"publish","type":"post","link":"https:\/\/fatihsoysal.com\/blog\/veri-yapilarinin-hazinesi-bir-yol-haritasi\/","title":{"rendered":"Veri Yap\u0131lar\u0131n\u0131n Hazinesi: Bir Yol Haritas\u0131"},"content":{"rendered":"

<\/p>\n

Veri Yap\u0131lar\u0131n\u0131n Hazinesi: Bir Yol Haritas\u0131<\/p>\n

Merhaba! Programlama d\u00fcnyas\u0131nda yolculu\u011funuza devam ederken, verimli ve etkili yaz\u0131l\u0131mlar geli\u015ftirmenin en \u00f6nemli unsurlar\u0131ndan biri olan veri yap\u0131lar\u0131 ile kar\u015f\u0131la\u015facaks\u0131n\u0131z. Bu makalede, farkl\u0131 veri yap\u0131lar\u0131na genel bir bak\u0131\u015f sunarak, hangi yap\u0131n\u0131n hangi durumlarda en uygun oldu\u011funu anlaman\u0131za yard\u0131mc\u0131 olmay\u0131 ama\u00e7l\u0131yorum. \u00d6ncelikle temel kavramlar\u0131 ele alarak, daha sonra farkl\u0131 yap\u0131lar\u0131 kar\u015f\u0131la\u015ft\u0131raca\u011f\u0131z. Dolay\u0131s\u0131yla, bu yolculukta bana e\u015flik edin.<\/p>\n

Temel Veri Yap\u0131lar\u0131<\/h2>\n

Bir\u00e7ok farkl\u0131 veri yap\u0131s\u0131 mevcuttur. Ancak, en yayg\u0131n kullan\u0131lanlar\u0131 \u015funlard\u0131r: diziler, ba\u011fl\u0131 listeler, a\u011fa\u00e7lar, y\u0131\u011f\u0131nlar, kuyruklar ve hash tablolar\u0131. Her birinin kendine \u00f6zg\u00fc avantajlar\u0131 ve dezavantajlar\u0131 vard\u0131r. Bu nedenle, uygulaman\u0131z\u0131n ihtiya\u00e7lar\u0131na en uygun olan\u0131 se\u00e7mek son derece \u00f6nemlidir.<\/p>\n

Diziler (Arrays)<\/h3>\n

Diziler, ayn\u0131 veri tipinde elemanlar\u0131 ard\u0131\u015f\u0131k olarak bellekte saklayan basit ve yayg\u0131n bir veri yap\u0131s\u0131d\u0131r. Eri\u015fim h\u0131zl\u0131d\u0131r, \u00e7\u00fcnk\u00fc eleman\u0131n indeksini bilerek do\u011frudan eri\u015febilirsiniz. Ancak, eleman eklemek veya silmek zaman al\u0131c\u0131 olabilir, \u00e7\u00fcnk\u00fc di\u011fer elemanlar\u0131n yer de\u011fi\u015ftirmesi gerekebilir. \u00d6rne\u011fin, bir diziye ortas\u0131na bir eleman eklemek di\u011fer t\u00fcm elemanlar\u0131n birer kayd\u0131r\u0131lmas\u0131n\u0131 gerektirir.<\/p>\n

Ba\u011fl\u0131 Listeler (Linked Lists)<\/h3>\n

Ba\u011fl\u0131 listeler, her bir eleman\u0131n bir sonraki elemana i\u015faret\u00e7i (pointer) i\u00e7erdi\u011fi dinamik bir veri yap\u0131s\u0131d\u0131r. Eleman eklemek ve silmek dizilere g\u00f6re daha kolayd\u0131r, \u00e7\u00fcnk\u00fc bellekte ard\u0131\u015f\u0131k yerle\u015fmeye ihtiya\u00e7 duymazlar. Ancak, rastgele eri\u015fim daha yava\u015ft\u0131r, \u00e7\u00fcnk\u00fc bir elemana ula\u015fmak i\u00e7in listenin ba\u015f\u0131ndan itibaren gezmek gerekir. Yani, dizilerdeki gibi do\u011frudan indeksleme m\u00fcmk\u00fcn de\u011fildir.<\/p>\n

A\u011fa\u00e7lar (Trees)<\/h3>\n

A\u011fa\u00e7lar, hiyerar\u015fik bir yap\u0131ya sahip veri yap\u0131lar\u0131n\u0131 temsil eder. K\u00f6ke sahip bir yap\u0131da dallar ve yapraklar bulunur. Verileri organize etmek ve arama i\u015flemlerini h\u0131zland\u0131rmak i\u00e7in yayg\u0131n olarak kullan\u0131l\u0131rlar. A\u011fa\u00e7lar, ikili a\u011fa\u00e7lar (binary trees), B-a\u011fa\u00e7lar (B-trees) ve di\u011fer bir\u00e7ok t\u00fcre sahiptir. Her birinin kendi kullan\u0131m senaryolar\u0131 vard\u0131r. \u00d6rne\u011fin, arama a\u011fa\u00e7lar\u0131 verimli arama i\u015flemleri i\u00e7in kullan\u0131l\u0131rken, dosya sistemleri a\u011fa\u00e7 yap\u0131s\u0131n\u0131 kullanabilir.<\/p>\n

Y\u0131\u011f\u0131nlar (Stacks)<\/h3>\n

Y\u0131\u011f\u0131nlar, LIFO (Last-In, First-Out) prensibiyle \u00e7al\u0131\u015fan veri yap\u0131s\u0131d\u0131r. Son eklenen eleman ilk \u00e7\u0131kar\u0131lan elemand\u0131r. Fonksiyon \u00e7a\u011fr\u0131lar\u0131 ve geri alma (undo) i\u015flemleri gibi uygulamalarda s\u0131k\u00e7a kullan\u0131l\u0131r. D\u00fc\u015f\u00fcn\u00fcn, bir dizi taba\u011f\u0131 \u00fcst \u00fcste koyars\u0131n\u0131z. En \u00fcstteki tabak en son eklenen ve ilk \u00e7\u0131kar\u0131lacak oland\u0131r.<\/p>\n

Kuyruklar (Queues)<\/h3>\n

Kuyruklar, FIFO (First-In, First-Out) prensibiyle \u00e7al\u0131\u015fan veri yap\u0131s\u0131d\u0131r. \u0130lk eklenen eleman ilk \u00e7\u0131kar\u0131lan elemand\u0131r. Yaz\u0131c\u0131 kuyru\u011fu veya g\u00f6rev planlama gibi uygulamalarda kullan\u0131l\u0131r. Bir s\u00fcpermarketteki kuyruk gibi d\u00fc\u015f\u00fcnebilirsiniz, en \u00f6nce gelen ki\u015fi en \u00f6nce i\u015flenir.<\/p>\n

Hash Tablolar\u0131 (Hash Tables)<\/h3>\n

Hash tablolar\u0131, h\u0131zl\u0131 arama, ekleme ve silme i\u015flemleri sa\u011flayan etkili bir veri yap\u0131s\u0131d\u0131r. Her bir eleman bir hash fonksiyonu kullan\u0131larak bir indekse atan\u0131r ve bu indeks \u00fczerinden eri\u015fim sa\u011flan\u0131r. Etkili bir hash fonksiyonunun se\u00e7imi performans a\u00e7\u0131s\u0131ndan \u00e7ok \u00f6nemlidir. \u00c7ak\u0131\u015fmalar\u0131n (collisions) nas\u0131l ele al\u0131naca\u011f\u0131 da \u00f6nemli bir tasar\u0131m detay\u0131d\u0131r.<\/p>\n

Hangi Veri Yap\u0131s\u0131n\u0131 Se\u00e7meliyim?<\/h2>\n

Do\u011fru veri yap\u0131s\u0131n\u0131n se\u00e7imi, uygulaman\u0131z\u0131n performans\u0131n\u0131 do\u011frudan etkiler. Se\u00e7im yaparken a\u015fa\u011f\u0131daki fakt\u00f6rleri dikkate al\u0131n:<\/p>\n