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

Xalqasimon ikki bog‘lamli ro‘yxat elementlarini ekranga chiqarish algoritmi va dasturi

• void printList(Node* List)
• {
• Node *p=List;
• Node *firstItem=List; //чексиз циклга тушиб қолмаслик учун 1-элементни сақлаб оламиз
• while(p)
• {
• cout<
  data<<“ ”;
• p=p->next;
• if(p==firstItem) break;
• };
• }

mavzu bo‘yicha savollar

1. Bir bog‘lamli va ikki bog‘lamli xalqasimon ro‘yxatlar haqida tushuncha.

2. Ularni mantiqiy tasvirlash va ustida amallar bajarish algoritmlari

10-11-ma’ruza: Steklar, declar va navbatlar. Stek ustida amallar.Stekni massiv va ro’yxatlar ko’rinishida ifodalash.Navbatni massiv va ro’yxatlar ko’rinishida ifodalash

Steklar,navbatlar chiziqli ro’yxatlarning xususiy xoli hisoblanadi.

Ommaviy xizmat ko’rsatish turlari
stek
navbat
dek
Eslatma

Ommaviy xizmat ko‘rsatish turlarini dasturda ikki hil ko‘rinishda amalga oshirish mumkin: massiv va ko‘rsatkichli ro‘yxat.

Def.

Navbat – ma’lumotlar tuzilmasiga kelib tushgan buyurtmalarga xizmat ko‘rsatish tartibidir.

Navbat turlari
LIFO (Stack)
FIFO(Queue)
DEQ
Ta’rif. LIFO ( Last in - First out )tartibidagi tuzilmaga stek deyiladi.
Demak, stek faqat bir tomoni ochiq tuzilma
En-1
…
E2
E1
yoki
En-1
E2
E1
Yuqori chegarasi umuman olganda yo’q
Stek uchu
Quyi chegara
…
Ta’rif. FIFO ( First in - First out) tartibidagi tuzilmaga navbat deyiladi.
Demak, navbat ikki tomoni ochiq tuzilma
…
En-1
E2
E1
chiqish
kirish
yoki