Royxalar ustida amallar bog’langan royxatlar malumotlar strukturasi va algaritmlar

Bir bogʼlamli roʼyxat tuzilmasi:
struct Node {
BT inf;
Node* ptr;
};
Ikki bogʼlamli roʼyxat tuzilmasi:
struct Node {
BT inf;
Node* next;
Node* prev;
};

Ro'yhat oxiriga element qo'shish
Node* p = new Node;
cin>>numb;
p->info = numb;
p->next = NULL;
if (Lst == NULL)
{ Lst = p;
lastPtr = p;
}
else { lastPtr->next = p;
lastPtr = p;
}
Ro'yhat boshidan element o‘chirish
Node* p = new Node;
if (lst == NULL)
cout<<"ro'yhat bo'sh";
else {
p = lst;
lst = p->next ;
delete(p);
}
Ro'yhatdan elementni qidirish
Node* Find(Node *Lst, int x)
{
Node *P=Lst;
while(P)
if (P->inf==x) return P;
else P = P->ptr;
return 0; }
Ro'yhat elementlarini ekranga chiqarish
void print(Node *Lst)
{
Node* P = Lst;
while(P) {
cout <<" "<< P->inf<<"-> ";
P = P->ptr;
}
cout << endl; }

Malumotlar strukturasi va algaritmlar
Malumot nima Ma’lumot bu oddiygina yoki qiymatlar toplami .Ma’lumotlar elementlari bitta qiymat birligiga mos keladi va u o’zgaruvchan yoki doimiy qiymatni bildiradi .Ma’lumotlar tuzilmasi (strukturasi),asosan ,bir nom ostida to’plangan ma’lumotlar elemantlari guruhidir va u kompyuterda ma’lumotlarni saqlash va tashkil qilishning aniq usulini belgilaydi, natijada u samarali tarzda ishlatilishi mumkin.
Ma’lumot strukturasidagi ma’lumotlar muayyan operatsiyalar bilan ishlov beriladi .Tanlangan ma’lumotlar tarkibi asosan ma’lumotlar tuzilmasida bajarish kerak bo’lgan operatsiyalar chastotasiga bog’liq.
Maxsus ma’lumot modelini tanlshda asosan ikkita jihatga etibor qaratiladi

1. 
   Ma’lumotlar elemntlari orasidagi munosabatni ifodalash uchun yetarli darajada boy bolishi kerak.
   
2. 
   Lozim bolganida ma’lumotga samarali ishlov berish yetarli darajada soda bolishi kerak
   

Algaritm nima
Algaritm -kerakli natijani olish uchun ma’lum tartibda bajarilishi kerak bo’lgan ko’rsatmalar to’plamini belgilovchi qadamma qadam amaliyot .Algaritmlar , odatda , asosiy tillardan mustaqil ravishda yaratiladi va bitta algaritm bir nechta dasturlash tilida amalga oshirilishi mumkin.