Мавзу: Steklar va navbatlar. Ularni mantiqiy tasvirlash va ustida amal bajarish algoritmlari

Навбатни боғланган рўйхат кўринишида тасвирлаш

• Стекни боғланган рўйхат кўринишида тасвирлаш

Стекка элемент киритиш алгоритми

• 1. Янги элемент яратиш
• 2. унинг инфо майдонига маълумот киритиш
• 3. агар рўйхат бўш бўлса, рўйхат боши кўрсаткичини ушбу элементга тўғирлаймиз ва янги элемент ptr майдонига NULL ёзамиз, яъни if(Lst==NULL){ p->ptr=NULL; Lst=p}
• Lst

4. Акс холда, яъни рўйхат бўш бўлмаса, янги яратилаётган элемент ptr майдонига рўйхатнинг 1-элемент адресини ёзамиз p->ptr = Lst; 5. Рўйхат боши кўрсаткичини янги элементга тўғирлаймиз. Lst=p;

Стекка элемент киритиш дастури

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

Стекдан элемент чиқариш дастури

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

Мавзу бўйича назорат саволлари

• Қайси статик тузилма энг оддий хисобланади?
• Вектор деб нимага айтилади?
• Массив ҳақида тушунча.
• Stek деганда нимани тушунасиз?
• Navbatni hosil қилиш қандай амалга оширилади
• Dekning асосий xossaларини санаб беринг.
• OXKTнинг асосий хусусиятларини айтиб беринг.
• Yarim sтатик турдаги маълумотлар тузилмаси устида бажарилиши мумкин бўлган амаллар.
• Dinamik stek va navbat