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

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);
• }

Mavzu bo‘yicha nazorat savolari

• Ro‘yxat deb nimaga aytiladi?
• Ro‘yxat turlarini aytib o‘ting.
• Navbat bilan stek 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?