Ma’lumotlar tuzilmasi va Algoritmlar” fanidan Ishlagan 7- hafta topshirig’i Bajardi

Muhammad al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti Samarqand filiali

“Kompyuter injiniring” fakulteti

“Dasturiy injiniring” yo’nalishi

“Ma’lumotlar tuzilmasi va Algoritmlar” fanidan

Ishlagan 7- hafta topshirig’i

Bajardi: Hamzaqulov Og’abek DI20-11-guruh

Tekshirdi: Mirsaidov. B

Mavzu: Queue konteyneri.Navbat ustida amallar.Navbatlarga massiv va ro’yxatlar yordamida ishlov berish

1. 
   Ishdan maqsad. Stack konteyneri.Stek ustida amallar.Steklarni massiv va ro’yxatlar yordamida ishlov berishni o’rganish. Queue konteyneri.Navbat ustida amallar.Navbatlarga massiv va ro’yxatlar yordamida ishlov berish.Dek.Dek ustida amallarni dasturda qo’llashni o’rganishdan iborat.
   
2. 
   Mavzu bo’yicha qisqacha tushunchalar
   

Stek bilan bog'liq quyidagi funksiyalar mavjud:

• 
  empty() - stek bo'sh yoki yo'qligini qaytaradi - Vaqt murakkabligi: O(1)
  
• 
  size() – stek hajmini qaytaradi – Vaqt murakkabligi: O(1)
  
• 
  top() – stekning eng yuqori elementiga havolani qaytaradi – Vaqt murakkabligi: O(1)
  
• 
  push(a) – “a” elementini stekning yuqori qismiga kiritadi – Vaqt murakkabligi: O(1)
  
• 
  pop() - stekning eng yuqori elementini o'chiradi - Vaqt murakkabligi: O (1)
  

Pythonda stekni amalga oshirishning turli usullari mavjud. Python kutubxonasidagi ma'lumotlar tuzilmalari va modullaridan foydalangan holda stekni amalga oshirishimiz mumkin.

Pythonda stek quyidagi usullar yordamida amalga oshirilishi mumkin: 

• 
  Ro'yxat orqali ifodalash;
  
• 
  Collections.deque
  
• 
  Navbat.LifoQueue
  

3. Navbatni juft o’rinda turgan elementlari o’chirilsin.

Dastur kodi:

#include

using namespace std;
void printPair(pair p)

{

int f = p.first;
int s = p.second;
cout << "(" << f << ", " << s << ") ";

}
void showQueue(queue > gq)

{

while (!gq.empty()) {

printPair(gq.front());

gq.pop();

}
cout << '\n';

}
int main()

{

queue > gq;
gq.push({ 10, 20 });

gq.push({ 15, 5 });

gq.push({ 1, 5 });

gq.push({ 5, 10 });

gq.push({ 7, 9 });
cout << "Juftlik navbati:";

showQueue(gq);
cout

<< "\nJuftlik navbatining o'lchami:"

<< gq.size();
cout << "\nJuftlik navbatining old qismi: ";

printPair(gq.front());
cout << "\nJuftlik navbatining orqa qismi: ";

printPair(gq.back());
cout << "\n\nOld juftlikni olib tashlash\n";

gq.pop();

cout << "Joriy juftlik navbati: ";

showQueue(gq);
return 0;

}



Xulosa:

Men bu labaratoriya ishida navbatlar va steklar haqida ma’lumotlarga ega bo’ldim. Ularni dasturda qo’llashni o’rganib oldim.