Mustaqil ishi Mavzu: Yarim statik ma’lumotlar tuzilmalari


Yarimstatik ma’lumotlar tuzilmasi turlari



Download 227,62 Kb.
bet2/3
Sana21.11.2022
Hajmi227,62 Kb.
#869572
1   2   3
Bog'liq
Mustaqil ishi Mavzu Yarim statik ma’lumotlar tuzilmalari

Yarimstatik ma’lumotlar tuzilmasi turlari

Yarimstatik tuzilmalarga demak, yuqorida sanab o’tilgan navbat, stek, dek va satrlar ko’rishimiz mumkin.
Navbat bu yarimstatik MT bo’lib, unda elementlar bir xil toifada va ketme-ketlikda joylashadi. Navbat tuzilmasining o’ziga xos xususiyati shundaki, unga elementlar bir tomondan kiritilib, boshqa tomondan chiqarib olinadi, yani FIFO – First Input First Output ko’rinishidagi tuzilma hisoblanadi.Navbatning faqat birinchi elementigagina murojaat qilish mumkin.Navbat bilan ishlash uchun queue.h kutubhonasi mavjud bo’lib, ushbu kursda undan foydalanmagan holda OXKT ni amalga oshirish talab etiladi. Navbat, stek, dekni dasturda statik yoki dinamik ko’rinishda, yani massiv yoki bog’lamli ro’yhat shaklida amalga oshirish mumkin.
Stek bu LIFO, yani Last Input First Output ko’rinishidagi tuzilma bo’lib, u bir xil toifadagi elementlar ketma-ketligi hisoblanadi.Stek bir tomoni yopiq tuzilma bo’lib, shu sababli elementlar bitta tomondan kiritilib, chiqariladi.
Dek bu Double Ended queue, yani har ikkala tomondan ochiq tuzilma bo’lib, bir xil toifadagi elementlar ikkala tomondan kiritilishi va chiqarilishi mumkin. Dek so‘zi (DEQ - Double Ended Queue) ingliz tilidan olingan bo‘lib 2 ta chetga ega navbat degan ma’noni bildiradi.

Dek ustida quyidagi amallarni ko’rishimiz va ishlashimiz mumkin:

  • Chapdan element kiritish.

  • O‘ngdan element kiritish.

  • Chapdan element chiqarish.

  • O‘ngdan element chiqarish.

  • Dek bo‘shligini tekshirish.

  • Dek to‘laligini tekshirish.



  1. Yarimstatik ma’lumotlar tuzilmasiga doir misollar

  1. Stekka element kiritish dasturi.

Dastur kodi.
#include
#include
using namespace std;
class Node{
public: int info;
Node* ptr; };
intmain(){
Node* Lst = NULL;
Node* p = new Node;
intnumb; cout<<"son kiriting: ";
cin>>numb;
p->info = numb;
p->ptr = Lst;
Lst = p;
cout<<"ELEMENT KIRITILDI!!!"<cout<<"number="<

Download 227,62 Kb.

Do'stlaringiz bilan baham:
1   2   3




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