|
Mustaqil ishi mavzu: stack, queue, priority queue bajardi: qurbanboyev mirzabek qabul qildi: Urganch 2024-yil Mavzu: Stack, queue, priority queue. Ishning maqsadi
|
bet | 1/3 | Sana | 13.05.2024 | Hajmi | 3,09 Mb. | | #229269 |
Bog'liq stack, queue, priority queue
O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI URGANCH FILIALI
PO’CHTA ALOQA TEXNALOGIYASI FAKULTETI 2– BOSQICH 961-22 GURUH TALABASI QURBANBOYEV MIRZABEKNING DASTURLASH 2 FANIDAN TAYYORLAGAN.
MUSTAQIL ISHI
MAVZU: STACK, QUEUE, PRIORITY QUEUE
BAJARDI: QURBANBOYEV MIRZABEK
QABUL QILDI: ___________________________
Urganch 2024-yil
Mavzu: Stack, queue, priority queue.
Ishning maqsadi: Ushbu laboratoriyada konteyner adapterlarini o’rganish uchun misoillar beilgan. Misollarni konteyner adapterlarning elementlari bo’lgan setek, queue va priority_queue tuzilmalaridan foydalangan holda yechish kerak.
NAZARIY QISM
C++ standart kutubxonasida konteyner adapterlarining uch turi aniqlangan:
stack,
navbat(queue);
priority_queue.
Har biri standart ma'lumotlar tuzilishi uchun aniq boshqariladigan interfeysni ta'minlash uchun ba'zi bazaviy konteynerlar sinfining funktsional imkoniyatlarini cheklaydi. Stek deb shunday strukturaga aytiladiki, stekka kelib tushgan oxirgi elementga birinchi bo’lib xizmat ko’rsatiladi va stekdan chiqariladi. Mazkur ko’rinishdagi xizmat ko’rsatishni LIFO (Last input-First output, ya’ni oxirgi kelgan – birinchi ketadi) nomlash qabul qilingan. Stek bir tomondan ochiq bo’ladi.
Stekni amalga oshirish (sonlarni)
Struktura-stek:
const MAXSIZE = 100;
struct Stack {
char data[MAXSIZE]; // 100 ta simvolli stek
int size; // elementlar soni
};
Element qo’shish:
int Push ( Stack &S, char x )
{
if ( S.size == MAXSIZE ) return 0;
S.data[S.size] = x;
S.size ++;
return 1;
}
Boshidan elementni o’chirish:
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Mustaqil ishi mavzu: stack, queue, priority queue bajardi: qurbanboyev mirzabek qabul qildi: Urganch 2024-yil Mavzu: Stack, queue, priority queue. Ishning maqsadi
|