Bir bog’lamli ro’yxatlarda amallarni bajarish funksiyalari (C++) - Ro'yxatga element qo'shish:
void addList (TNode **pphead, int val) { TNode **pp = pphead, *pnew; pnew = new TNode(val); pnew->pnext = *pp; *pp = pnew; } - Ro‘yxat elementini o'chirish:
void deleteList(TNode *phead) { if(phead) { deleteList(phead->pnext); if(phead) delete phead; } } Bir bog’lamli ro’yxatlarda amallarni bajarish funksiyalari (C++) - Ro'yhatda elementni qidirish
Tnode* Find(Tnode *phead, int x) { Tnode *p=phead; while(p) { if (p->value==x) return p; else p = p->pnext; } return 0; } - Ro'yhat elementlarini ekranga chiqarish
void print(Tnode *phead) { Tnode* p = phead; while(p) { cout <<""<< p->value<<" "; p = p->pnext; } cout << endl; }
pop_front
|
boshida elementni olib tashlang
|
pop_back
|
oxirida elementni olib tashlang
|
push_front
|
boshida element qo'shing
|
push_back
|
oxiriga element qo'shing
|
front
|
birinchi bandga murojaat qiladi
|
back
|
oxirgi bandga qarang
|
insert
|
biror joyga element qo'shing
|
copy
|
ro'yxatning barcha elementlarini ko'rsatish (va nafaqat)
|
unique
|
barcha dublikatlarni olib tashlang
|
merge
|
boshqa ro'yxatni qo'shish
| #include #include #include // #include int main() { list<int> myList; for(int i = 0; i < 11; i++) { myList.push_back(i); } cout << "Список: "; copy(myList.begin(), myList.end(), ostream_iterator<int>(cout," ")); cout << "\1-elementi: " << myList.front(); cout << "\Oxirgi elementi: " << myList.back(); return 0; } Adabiyotlar - Алфред В. Ахо., Джон Э. Хопкрофт, Джефри Д. Ульман. Структура данных и алгоритмы. //Учеб.пос., М.: Изд.дом: "Вильямс", 2000, — 384 с.
- Adam Drozdek. Data structures and algorithms in C++. Fourth edition. Cengage Learning, 2013.
- Бакнелл Джулиан М. Фундаментальные алгоритмы и структуры данных в Delphi//СПб: ООО «ДиаСофтЮП», 2003. 560с.
- Narzullaev U.X., Qarshiev A.B., Boynazarov I.M. Ma’lumotlar tuzilmasi va algoritmlar. //O’quv qo’llanma. Toshkent: Tafakkur nashriyoti, 2013 y. – 192 b.
- Лойко В.И. Структуры и алгоритмы обработки данных. Учебное пособие для вузов. - Краснодар: КубГАУ. 2000. - 261 с., ил.
Mustaqil ishlash uchun topshiriqlar: - Dasturlash tillarida ma’lumotlarning standart turlari (sonli, belgili, mantiqiy, ko’rsatkichlar va foydalanuvchi turlari) bilan ishlash, dasturlash tillaridagi kalit so’zlar;
- Ma’lumotlar tuzilmalarining mantiqiy ifodasi va ularning komp’yuter xotirasida tasvirlanishi;
- Ma’lumotlar tuzilmasi klassifikatsiyasi (oddiy –standart, statik, yarimstatik va dinamik tuzilmalar)
- Statik va yarimstatik tuzilmalarga misollar.
- Izoh: dars mashg’ulotida berilgan bilimlarga qo’shimcha ma’lumotlarni to’plash-konspekt qilish, referat tayyorlash, oxirgi mavzu uchun ma’lumotlar 2-ma’ruza mashg’ulotiga tayyorgarlik sifatida o’rganiladi.
Do'stlaringiz bilan baham: |