stek (stack)

DOCX 18 стр. 97,8 КБ Бесплатная загрузка

18 стр.

FaylHub.uz

Скачать через Telegram

Размер 97,8 КБ

Тип файла DOCX

Страницы 18

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1 / 18

2-laboratoriya ishi. dinamik massiv, stek, navbat, ro`yhat(bir tomonlama, ikki tomonlama), lug`at ma`lumotlar strukturalarini mashina xotirasida “yomon dasturchilar kod haqida o'ylashadi. yaxshi dasturchilar esa ma'lumotlar strukturasi va ularning aloqalari haqida o'ylashadi. ”- linus torvalds, linux yaratuvchisi. tez-tez muammolarni hal qilish yoki dasturlarni optimallashtirish uchun ishlatiladigan ma'lumotlar strukturasini tahlil qilamiz. stek. stek nima va u qanday ishlaydi? stek – stack inglizchadan uyum, g’aram, dasta, bog’lam degan ma’noni anglatadi. stek - bu lifo (last in – first out; oxirgi kelgan – birinchi ketadi) prinsipi bo'yicha ishlaydigan ma'lumotlar strukturasi. bu juda aniq ta'rif, ammo yangi boshlanuvchilar uchun tushunish biroz qiyin bo'lishi mumkin. shuning uchun, hayotning narsalar ko'rinishidagi to'plamni taqdim etish haqida to'xtalib o’taylik. xayolga kelgan birinchi narsa - bu kitoblar to'plami ko'rinishidagi talqin, bu yerda eng yuqori kitob tepada joylashgan. aslida, stek har qanday narsaning to'plami sifatida ifodalanishi mumkin, u daftar, ruchka va shunga o'xshash narsalar to'plami bo'lishi mumkin, ammo kitoblar bilan misol eng …

2 / 18

olmaysiz. buning sababi, stek bog'langan ro'yxatlar asosida tuzilgan. bu shuni anglatadiki, har bir element (oxirgisidan tashqari - null-ga ishora qiladi, agar oddiy so'zlar bilan aytganda, hech narsaga ishora qilmasa) keyingi elementga ko'rsatgichga ega. ammo ko'rsatgich bo'lmagan element mavjud - birinchisi (yoki uni bosh element deb ham atashadi). shu o’rinda savol paydo bo’lishi mumkin? nima uchun massivlarni ishlatish mumkin bo’lganda stekni ishlatamiz. ammo shablonlar to'plamining butun go'zalligi elementlarni qo'shish va olib tashlashdan iborat. ushbu amallar doimiy vaqt ichida amalga oshiriladi (bu yaxshi plyus). aytgancha, ba'zi dasturchilar massivda stek qilishadi. stekdan foydalanishning bu usuli haqida biroz keyinroq gaplashamiz. c ++ da qanday qilib stek yaratish mumkin. dastur boshida stek shablonidan foydalanish uchun kutubxonasini yoqishimiz kerak. stek yaratish uchun biz quyidagi sxema bilan ishlashimiz kerak: stack ; bu yerda: yangi satrda stack so'zini yozishimiz kerak. - bu yerda stekda saqlanadigan ma'lumotlar turini yozishimiz kerak. - bu stek nomi. steklar bilan ishlash metodlari metodlar …

3 / 18

), empty(). 1. navbatga yangi element qo'shish uchun push() funksiyasidan foydalanish kerak. qavslar tarkibida biz qo'shmoqchi bo'lgan qiymat bo'lishi kerak. 2. agar biz birinchi elementni olib tashlashimiz kerak bo'lsa, biz pop() funksiyasi bilan ishlashimiz kerak. qavslar ichida endi ko'rsatilishi kerak bo'lgan narsa yo'q, lekin qoidalarga ko'ra, ular albatta mavjud bo'lishi kerak! ushbu funksiyalarga argument kerak emas: empty(), back() va front(). 3. agar navbatning birinchi elementiga murojaat qilishingiz kerak bo'lsa, unda front() funktsiyasi kerak. 4. back() funksiyasi navbatdagi oxirgi elementga kirishga yordam beradi. 5. navbatning bo'shligini bilish uchun empty() funksiyasidan foydalanish mumkin. · agar sizning navbatingiz bo'sh bo'lsa, u true qiymatini qaytaradi. · agar unda biror narsa bo'lsa, u false qaytadi. quyida biz yuqoridagi metodlarning barchasini qo'llaymiz: #include #include // nueue kutubxonasini ulash using namespace std; int main() { queue n; // navbat yaratish cout > a; n.push(a); // navbatga element qo'shish } cout #include // nueue kutubxonasini ulash using namespace …

4 / 18

$biz boshlang'ich uzunligini ko'rsatamiz. mana bu esa ikkinchi yo'l: vector v; // vektor yaratish vector_second.v(5); // vektor uzunligini ko’rsatish birinchi qator biz uchun allaqachon tanish. ammo ikkinchisida noma'lum so'z bor - reserve, bu biz kompilyatorga qancha yacheykadan foydalanishimiz kerakligini aytadigan funktsiya. shu o’rinda mantiqiy savol paydo bo’lishi mumkin: "bu ikki usulning farqi nima?".quyida ikkita vektorni yaratamiz va ularning yacheykalar sonini boshqacha ko'rsatamiz. #include #include // podklyuchili biblioteku using namespace std; int main() { vector v1(3); vector v2; v2.reserve(3); cout > vektor_nomi; misol uchun: vector > v; v.resize(10); vektorga vektorlarni qo'shishning yana bir usuli bor. ushbu usul uchun biz push_back () funksiyasidan foydalanamiz: vec.push_back(vector ()); ikki o’lchovli vektor quyidagicha initsializatsiya qilinishi mumkin: vector > v = {{1, 4, 7}, {2, 5, 8}, {3, 6, 9}}; vektorlar uchun aniqlangan metodlar: 1) size() va empty(); agar biz vektorning uzunligini bilishimiz kerak bo'lsa, bizga size() funksiyasi kerak. ushbu funksiya deyarli har doim for sikli …$

5 / 18

$for (int i = 0; i :: iterator it; for (it = mylist.begin(); it != mylist.end(); it++) { cout << (*it) << " "; } cout<<endl; mylist.merge(listmerge); // ro'yxatni o'zlashtirish for (it = mylist.begin(); it != mylist.end(); it++) { cout << (*it) << " "; } return 0; } elementlarni o’chirish. pop_front () va pop_end () usullaridan foydalanib, boshida va oxirida o'chirishga qo'shimcha ravishda, siz quyidagilarni o'chirishingiz mumkin: 1) yacheykalar diapazonini. 2) ixtiyoriy yacheykani. 3) qanday shart asosida biror yacheykani 4) x qiymatiga ega bo'lgan barcha yacheykalarni o'chirib tashlash mumkin. image6.png image7.webp image8.webp image9.jpeg image10.tmp image1.jpeg image2.tmp image3.jpeg image4.tmp image5.tmp beneneh ni ni na . benen elo c4 process returned @ (@x@) execution time : 0.018 s press any key to continue. 2 [4] 7] 2] 4] 9 |10) birinchi vektorni chigarish:@ @ @ itkkinchi_vektorni chigarish 17738304 7733440 1935436643 process returned @ (@x@) execution time : 0.025 press any key …$

Хотите читать дальше?

Скачайте все 18 страниц бесплатно через Telegram.

Скачать полный файл

О "stek (stack)"

2-laboratoriya ishi. dinamik massiv, stek, navbat, ro`yhat(bir tomonlama, ikki tomonlama), lug`at ma`lumotlar strukturalarini mashina xotirasida “yomon dasturchilar kod haqida o'ylashadi. yaxshi dasturchilar esa ma'lumotlar strukturasi va ularning aloqalari haqida o'ylashadi. ”- linus torvalds, linux yaratuvchisi. tez-tez muammolarni hal qilish yoki dasturlarni optimallashtirish uchun ishlatiladigan ma'lumotlar strukturasini tahlil qilamiz. stek. stek nima va u qanday ishlaydi? stek – stack inglizchadan uyum, g’aram, dasta, bog’lam degan ma’noni anglatadi. stek - bu lifo (last in – first out; oxirgi kelgan – birinchi ketadi) prinsipi bo'yicha ishlaydigan ma'lumotlar strukturasi. bu juda aniq ta'rif, ammo yangi boshlanuvchilar uchun tushunish biroz qiyin bo'lishi mumkin. shuning uchun, hayo...

Этот файл содержит 18 стр. в формате DOCX (97,8 КБ). Чтобы скачать "stek (stack)", нажмите кнопку Telegram слева.

Теги: stek (stack) DOCX 18 стр. Бесплатная загрузка Telegram