Ma’lumotlar tuzilmasi va algoritmlar 9-ma’ruza: Chiziqli konteynerlar va ularni qo’llash Ma’ruza rejasi Plan lecture

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

using namespace std;

 

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.