Ma’lumotlar tuzilmasi va algoritmi

Roʼyxatning umumiy koʼrinishiga misol :

E₁, E₂, ..., E_n, (n ≥0 boʼlib n fiksirlanmagan).

Roʼyxat elementlari soni dastur bajarilishi davomida oʼzgarib turishi mumkin.

Roʼyxatni tashkil etuvchi elementlar soni n ga roʼyxat uzunligi deyiladi. Informatsion maydonda ro’y’hat elementi ma’lumotlari, ko’rsatkichlar maydonida esa mazkur element bilan bog’langan tuzilmaning boshqa elementlari manzillari joylashgan bo’ladi.

Ro’yhatning afzalligi:

1.Elementlarni qo’shish, o’chirish qulay va oson;

2.Ro’yhat uzunligi faqatgina kompyuter hotirasi xajmi va ko’rsatkich razryadiga bog’liq;

3.Elementlarni dinamik tarzda qo’shish va o’chirish mumkin.

#include

#include

using namespace std;

void showdq(deque g)

{

    deque :: iterator it;

    for (it = g.begin(); it != g.end(); ++it)

        cout << '\t' << *it;

    cout << '\n';

}

int main()

{

    deque gquiz;

    gquiz.push_back(10);

    gquiz.push_front(20);

    gquiz.push_back(30);

    gquiz.push_front(15);

    cout << "The deque gquiz is : ";

    showdq(gquiz);

    cout << "\ngquiz.size() : " << gquiz.size();

    cout << "\ngquiz.max_size() : " << gquiz.max_size();

    cout << "\ngquiz.at(2) : " << gquiz.at(2);

    cout << "\ngquiz.front() : " << gquiz.front();

    cout << "\ngquiz.back() : " << gquiz.back();

    cout << "\ngquiz.pop_front() : ";

    gquiz.pop_front();

    showdq(gquiz);

    cout << "\ngquiz.pop_back() : ";

    gquiz.pop_back();

    showdq(gquiz);

    return 0;

}