Toshkent axborot texnalogiyalari universiteti mustaqil ishi

Dastur kodi.

• 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="<

2. Dek elementlaridan juftlarini hisoblash dasturi.

• 2. Dek elementlaridan juftlarini hisoblash dasturi.
• Dastur kodi.
• #include
• #include
• using namespace std;
• int a[10], n, R = 0;
• voidkiritish(int s){
• a[R++] = s;}
• voidkiritish_ong(){
• for(int i(0); i < R / 2; i++)
• swap(a[i], a[R - i - 1]); }
• intchiqarish(){
• int t = a[0];
• for(int i = 0; i < R - 1; i++){
• a[i] = a[i + 1]; }
• R--;

return t;}

• return t;}
• boolisFull(){
• if(R >= 10) return true;
• else return false;}
• boolisEmpty(){
• if(R == 0) return true;
• else return false;}
• void print(){
• int i = 0, k;
• while(i < R){
• k = chiqarish();
• i++;

cout<< k << " ";

• cout<< k << " ";
• kiritish(k);}}
• int main(){
• int n, s, d;
• cout<< "n = "; cin>> n;
• cout<< "1. chapdan - 2. o'ngdan\n";
• cin>> d;
• for(int i(0); i < n; i++){
• if(!isFull()){
• cin>> s;
• kiritish(s);}
• else {

cout<< "\ndekto'ldi\n";

• cout<< "\ndekto'ldi\n";
• n = i; break; }}
• if(d == 2) kiritish_ong();
• cout<< "dekelementlari:\n";
• print();
• int sum = 0;
• for(int i(0); i < n; i++){
• s = chiqarish();
• if(s % 2 == 0)
• sum += s; }
• cout<< "\nJuftelementlariyig'indisi = " << sum <
• getch();
• return 0;}

Xulosa

• Xulosa
• Yarimstatik ma’lumotlar tuzilmasi o‘zgaruvchan uzunlikka ega va uni o‘zgartiruvchi oddiy funksiyalariga ega bo’lgan tuzilmalar tushuniladi. Tuzilmaning uzunligini o‘zgartirish ma’lum bir chegarada, ya’ni qandaydir bir maksimal qiymatdan oshmagan holda amalga oshirilishi mumkin.
• Yarimstatik tuzilmalarga sanab o’tilgan navbat, stek, dek va satrlar ni ko’rib chiqdik.
• 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.
• 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 har ikkala tomondan ochiq tuzilma bo’lib, bir xil toifadagi elementlar ikkala tomondan kiritilishi va chiqarilishi mumkin.
• Yarimstatik ma’lumotlar tuzilmasiga doir misollar namunasini ko’rib dasturda ishlab ko’rdik va topshiriqni namunalarga asoslanib bajardik.
•  

Adabiyotlar

• Adabiyotlar

1.Xudoyberdiyev M.X., Akbaraliyev B.B. “Ma‟lumotlat tuzilmasi va algoritmlar” fanidan amaliy mashg„ulotlar uchun topshiriqlar (uslubiy ko„rsatmalari bilan). Toshklent, 2013 y. 

2.Akbaraliev B.B. “Ma'lumotlar tuzilmasi va algoritmlar” o’quv qo’llanma. Toshkent, 2008 y.