“Ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi

Lst

4. Aks holda, ya’ni ro’yhat bo’sh bo’lmasa, yangi yaratilayotgan element ptr maydoniga ro’yhatning 1-elementi adresini yozamiz: p->ptr = Lst; 5. ro’yhat boshi ko’rsatkichini yangi elementga tog’irlaymiz. Lst=p;

Stekka element kiritish dasturi

• class Node{
• public: int info;
• Node* ptr; };
• int main()
• { Node* Lst = NULL;
• Node* p = new Node;
• int numb; cout<<"son kiriting: ";
• cin>>numb;
• p->info = numb;
• p->ptr = Lst;
• Lst = p;

Stekdan element chiqarish dasturi

• Node* p = new Node;
• if (Lst == NULL)
• cout<<"ro'yhat bo'sh";
• else { p = lst;
• lst = p->next ;
• delete(p);
• }

10-Mavzu bo‘yicha nazorat savolari

• Ro‘yxat deb nimaga aytiladi?
• Ro‘yturlarini aytib o‘ting.
• Navbat bilan stek xat qanday ma’lumotlar tuzilmasiga kiradi?
• Stekdan elementni tanlash qanday amalga oshiriladi?
• Qanday xizmat ko‘rsatish turiga FIFO, qaysi biriga LIFO deb ataladi?
• Navbat turlarini keltirib o‘ting.
• Dekning o‘ziga xosligi nimadan iborat?

8-Mavzu:Steklar va navbatlar. Ularni mantiqiy tasvirlash va ustida amal bajarish algoritmlari. Stek va navbatni bog‘langan ro‘yxat ko‘rinishida tasvirlash

Yarimstatik ma’lumotlar tuzilmasi

Yarimstatik tuzilma nima???

Nima sababdan yarimstatik tuzilma deyiladi???

Bunday tuzilma uzunliklari oldindan beriladi (statiklik sharti), lekin tuzilmani tashkil etuvchi elementlar soni dastur bajarilishi mobaynida vaqtga va ro‘yxat uzunligiga bog‘liq ravishda o‘zgarib turishi mumkin (dinamiklik sharti).

Faraz qilaylik, stek, dek va navbatlar dasturda massiv ko‘rinishida ifodalangan bo‘lsin.