Royxalar ustida amallar bog’langan royxatlar malumotlar strukturasi va algaritmlar
Download 19.49 Kb.
|
Royxalar ustida amallar bog
- Bu sahifa navigatsiya:
- Royhat oxiriga element qoshish
- Royhat boshidan element o‘chirish
- Royhat elementlarini ekranga chiqarish
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 Ma’lumotlar elemntlari orasidagi munosabatni ifodalash uchun yetarli darajada boy bolishi kerak. 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. Download 19.49 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling