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++)



Download 485,39 Kb.
bet5/5
Sana31.03.2023
Hajmi485,39 Kb.
#923336
1   2   3   4   5
Bog'liq
8-мавзу Chiziqli bog‘langan ro‘yxatlar.

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.

Download 485,39 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish