Daraja uchun qo'shimcha ma'ruzalar

LinkedList

Java dasturchisi faqat ArrayList bilan yashamaydi. Ko'pgina boshqa foydali ma'lumotlar tuzilmalari mavjud. Masalan, bog'langan ro'yxat, ya'ni LinkedList. Siz uning haqida dastlabki tasavvurlarni oldingiz, lekin LinkedListning xususiyatlari nimada ekanligini hali to'liq tushunmagansizmi? Maqolani o'qing va ushbu ma'lumotlar tuzilmasi qanday qurilganligi va undan foydalanishning qanday foydalari borligini ancha yaxshi tushunasiz!

Stack va Queue

Stack — bu mashhur ma'lumotlar tuzilmasi.

U juda oddiy va kundalik hayotimizdagi ko'plab narsalar "stack" sifatida "amalga oshirilgan".

Queue ning stackdan qanday farqi bor? Queue LIFO emas, boshqa bir prinsipga asoslangan — FIFO (“first in — first out”, “birinchi kirgan — birinchi chiqadi”)