Программалау оқулық Алматы, 012 Қазақстан Республикасы Білім жəне ғылым министрлігінің «Оқулық»

жүктеу/скачать 3,66 Mb.

Pdf көрінісі

бет	308/465
Дата	09.01.2023
өлшемі	3,66 Mb.
	#60709
түрі	Программа

1 ... 304 305 306 307 308 309 310 311 ... 465

L.remove(76); show("Мəні 76 болатын элементтерді өшіруден кейін", L); L.sort(); show("Сұрыптаудан кейін:", L);
1 2 56 34 54 0 76 23 51 11 51 11 76 100 88 Басынан 1 өшірілген Соңынан 88 өшірілген Өшіруден кейінгі тізім
0 2 11 11 23 34 51 51 54 56 100 unique əдісінен кейін: 0 2 11 23 34 51 54 56 100 reverse əдісінен кейін: 100 56 54 51 34 23 11 2 0

кейін", L);

i = L.begin(); x = *i; L.pop_front();

cout << "Басынан " << x << " өшірілген" << endl;

i = L.end(); x = *--i; L.pop_back();

cout << "Соңынан " << x << " өшірілген" << endl;

show("Өшіруден кейінгі тізім:", L);
L.remove(76);

show("Мəні 76 болатын элементтерді өшіруден кейін", L);
L.sort();

show("Сұрыптаудан кейін:", L);
L.unique();

show("unique əдісінен кейін:", L);

list L1 (L);
L.reverse();

show("reverse əдісінен кейін:", L);
}
Программаның орындалу нəтижесі:
Бастапқы тізім:
56 34 54 0 76 23 51 11 51 11 76 88
Тізім басына 1 жəне 2 сандарын кірістіруден кейін:
1 2 56 34 54 0 76 23 51 11 51 11 76 88
Соңғы элементтің алдына l00 санын кірістіруден кейін:
1 2 56 34 54 0 76 23 51 11 51 11 76 100 88
Басынан 1 өшірілген
Соңынан 88 өшірілген
Өшіруден кейінгі тізім:
2 56 34 54 0 76 23 51 11 51 11 76 100
Мəні 76 болатын элементтерді өшіруден кейін:
2 56 34 54 0 23 51 11 51 11 100
Сұрыптаудан кейін:
0 2 11 11 23 34 51 51 54 56 100
unique əдісінен кейін:
0 2 11 23 34 51 54 56 100
reverse əдісінен кейін:
100 56 54 51 34 23 11 2 0
Тізімдерге «Алгоритмдер» бөлімінде сипатталған стандартты кітапхана
алгоритмдерін қолдануға болады (373 б. қараңыз).

336
Стектер (stack)
Стекте (анықтамасын «Стектер» бөлімінен, 129 б. қараңыз) оның өлшемін
өзгертетін тек екі операцияға рұқсат берілгені белгілі, олар – стектің төбесіне
элемент қосу жəне төбесінен таңдау. Стекті қарастырылған контейнерлердің
кез келгенінің – вектордың, екіжақты кезектің немесе тізімнің негізінде жүзеге
асыруға болады. Осылайша, стек контейнердің жаңа типі емес, бұрыннан бар
типінің нұсқасы болып табылады, сондықтан оны контейнердің
адаптері
деп атайды. Басқа адаптерлер (кезектер жəне басымдылықтары бар кезектер)
келесі бөлімдерде қарастырылады.
STL кітапханасында стек келісім бойынша екіжақты кезектің негізінде
анықталған:

жүктеу/скачать 3,66 Mb.

Достарыңызбен бөлісу:

1 ... 304 305 306 307 308 309 310 311 ... 465