Mundarija:
Video: Bog'langan stekdagi elementlarni qanday surish va ochish mumkin?
2024 Muallif: Lynn Donovan | [email protected]. Oxirgi o'zgartirilgan: 2024-01-18 08:30
Amalga oshirish
- Durang (a): Bu qo'shimcha qiladi element ning tepasida stack . Har biriga O (1 O(1 O(1)) vaqt ketadi stack tugun old tomoniga kiritilgan bog'langan ro'yxat .
- Pop (): ni olib tashlaydi element ning tepasida stack .
- Top(): ni qaytaradi element ning tepasida stack .
Buni hisobga olgan holda, elementlarni bog'langan stekga qanday surasiz?
Durang (): Kiritmoq the element ichiga bog'langan ning yuqori tugunidan boshqa hech narsani sanab o'tmang Stak . pop(): Yuqoriga qaytish element dan Stak va yuqori ko'rsatkichni ikkinchi tugunga o'tkazing bog'langan ro'yxat yoki Stak . peek(): Yuqori qismini qaytaring element . display(): Hammasini chop etish element ning Stak.
Yuqoridagilardan tashqari, bog'langan ro'yxat yordamida amalga oshiriladigan stekga yangi tugunni sursangiz nima bo'ladi? a) ichida Durang operatsiya, agar yangi tugunlar boshida kiritiladi bog'langan ro'yxat , keyin pop-operatsiyada, tugunlar boshidan olib tashlash kerak. b) ichida Durang operatsiya, agar yangi tugunlar oxiriga kiritiladi bog'langan ro'yxat , keyin pop-operatsiyada, tugunlar oxiridan olib tashlash kerak.
Shu munosabat bilan siz qanday qilib stackni surish va ochishingiz mumkin?
Stackda asosan quyidagi uchta asosiy operatsiya bajariladi:
- Push: stekdagi elementni qo'shadi. Agar stek to'la bo'lsa, u to'lib ketish holati deyiladi.
- Pop: stekdan elementni olib tashlaydi.
- Peek yoki Top: stekning yuqori elementini qaytaradi.
- isEmpty: Agar stek bo'sh bo'lsa, true qiymatini qaytaradi, aks holda false.
Bog'langan stek nima?
a ni amalga oshiradigan sinf bog'langan stack (aslida ikkita steklar ) belgilangan xatti-harakatlarga ega. Ish vaqti talablari uchun elementdagi elementlar soni stack n hisoblanadi.
Tavsiya:
Bog'langan ro'yxatni alifbo tartibida qanday tartiblashim mumkin?
Java-da LinkedList qatorini saralash oson. Sort (Roʻyxat roʻyxati) dan foydalanib, LinkedList qatorini oʻsish boʻyicha alifbo tartibida tartiblashingiz mumkin. Shuningdek, siz LinkedList qatorini alifbo tartibida kamayish bo'yicha saralashingiz mumkin
Skype-da surish uchun surish bormi?
Skype-ning so'nggi versiyasi o'zlarining qimmatbaho foydalanuvchilariga ajoyib “Skype push to talk” xususiyatiga ruxsat bering. Skype-da qo'ng'iroq qilish paytida mikrofonni o'chirish uchun tezkor almashtirish tugmasi mavjud. Biznesda "push totalk" "MuteKey-ni almashtirish" nomi bilan ham tanilgan
Ikki marta bog'langan DLL ro'yxati yagona bog'langan ro'yxat SLL bilan qanday taqqoslanadi?
Ikki marta bog'langan ro'yxatga kirish: Ikki marta bog'langan ro'yxat (DLL) qo'shimcha ko'rsatgichni o'z ichiga oladi, odatda oldingi ko'rsatgich deb ataladi, keyingi ko'rsatgich va alohida bog'langan ro'yxatdagi ma'lumotlar bilan birga. SLL faqat ma'lumotlar maydoni va keyingi havola maydoniga ega tugunlarga ega. DLL SLL dan ko'ra ko'proq xotirani egallaydi, chunki u 3 ta maydonga ega
Yagona bog'langan ro'yxatni qanday saralashim mumkin?
Quyida bog'langan ro'yxat uchun oddiy qo'shish tartiblash algoritmi keltirilgan. 1) Bo'sh tartiblangan (yoki natija) ro'yxatini yarating 2) Berilgan ro'yxat bo'ylab harakatlaning, har bir tugun uchun quyidagi amallarni bajaring. a) Joriy tugunni tartiblangan yoki natijalar ro'yxatiga tartiblangan tarzda kiriting. 3) Berilgan bog'langan ro'yxatning boshini tartiblangan (yoki natija) ro'yxatining boshiga o'zgartiring
Ikki marta bog'langan ro'yxat va dumaloq bog'langan ro'yxat o'rtasidagi farq nima?
Dumaloq bog'langan ro'yxat - bu nostart yoki oxirgi tugunlar mavjud bo'lgan ro'yxat, lekin buning o'rniga ular aylana naqshiga amal qiladi. Ikki marta bog'langan ro'yxat - bu har bir tugun nafaqat keyingi tugunni, balki oldingi tugunni ham ko'rsatadigan ro'yxat