Savol tug’ilishi mumkin: Shuncha cheklovlarga ega bo’lgan to’plam dasturlashda nima uchun kerak? Biror qulayligi bormi? Albatta. Masalan, siz ko’p marta ishlatadigan Undo/Redo (Ctrl+Z/Ctrl+Y) ni ishlatganingizda bajargan ishlaringizni Stackga yozib boradi. Ctrl+Z qilganingizda oxirgi qilgan amalingiz birinchi bo’lib orqaga qaytadi va boshqa bo’sh stackga joylanadi (ikkinchi stack Ctrl+Y qilganingizda kerak bo’ladi). Yoki yana bir misol brauzeringizdagi avvalgi yoki keyingi ochilgan web-sahifalarga o'tish uchun ishlatiladigan back/forward tugmachalari ham Stack yordamida ishlaydi.
www.sayt.domen
Taʼrif 1. Roʼyxat deb bir turga tegishli boʼlgan elementlar ketma-ketligiga aytiladi. - Taʼrif 1. Roʼyxat deb bir turga tegishli boʼlgan elementlar ketma-ketligiga aytiladi.
- Taʼrif 2. Roʼyxat elementlari soni n ga roʼyxat uzunligi deyiladi.
- Taʼrif 3. Аgar n=0 boʼlsa, u holda roʼyxat boʼsh deyiladi.
- Roʼyxatga misol:
- bu yerda E1,…En lar roʼyxat elementlari; T maʼlum bir tur.
Roʼyxat turidagi maʼlumotlar tuzilmasini mantiqiy tasvirlashni ikki xil koʼrinishda amalga oshirish mumkin: Roʼyxat turidagi maʼlumotlar tuzilmasini mantiqiy tasvirlashni ikki xil koʼrinishda amalga oshirish mumkin: 1). Oshkormas (noaniq) koʼrinishda bogʼlangan roʼyxat. Bunda roʼyxat massiv asosida amalga oshiriladi. 2). Oshkor koʼrinishda berilgan roʼyxat. Bunda roʼyxat elementlari koʼrsatkichlar orqali bogʼlangan. Roʼyxat koʼrinishidagi maʼlumotlar tuzilmasiga: Umumiy olganda, yuqorida keltirib oʼtilgan tuzilmalar, yaʼni stek, navbat va dek ommaviy xizmat koʼrsatish turlarini ifodalab, ular tuzilma elementlariga xizmat koʼrsatilish tartibini aniqlab beradi. Umumiy olganda, yuqorida keltirib oʼtilgan tuzilmalar, yaʼni stek, navbat va dek ommaviy xizmat koʼrsatish turlarini ifodalab, ular tuzilma elementlariga xizmat koʼrsatilish tartibini aniqlab beradi.
Do'stlaringiz bilan baham: |
