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

add , ал таңдау функциясы – del

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

Pdf көрінісі

бет	205/642
Дата	30.03.2022
өлшемі	3,66 Mb.
	#29231
түрі	Программа

1 ... 201 202 203 204 205 206 207 208 ... 642

Байланысты:
pavlovskaia-jogargy-dengeili

// Кезекті бастапқы қалыптастыру Node * ﬁ rst(int d){ Node *pv = new Node; pv->d = d; pv->p = 0;
Node *pv = new Node; pv->d = d; pv->p = 0; (*pend)->p = pv; *pend = pv; }
Node *pv = *pbeg; *pbeg = (*pbeg)->p; 132 delete pv;

add

, ал таңдау

функциясы –

del

деп аталады. Кезектің басына нұсқауыш –

pbeg

, ал оның

соңына нұсқауыш –

pend

деп аталады.

#include

struct Node{

int d;

Node *p;

};

Node * ﬁ rst (int d);

void add(Node **pend, int d);

int del(Node **pbeg);

//---------------------------------------------

int main(){

Node *pbeg = ﬁ rst(1);

Node *pend = pbeg;

for (int i = 2; i<6; i++) add(&pend, i);

while (pbeg)

cout << del(&pbeg) << ' ';

return 0;

}

//--------------------------------------------

// Кезекті бастапқы қалыптастыру

Node * ﬁ rst(int d){

Node *pv = new Node;

pv->d = d;

pv->p = 0;

return pv;

}

//--------------------------------------------

// Соңына элемент қосу

void add(Node **pend, int d){

Node *pv = new Node;

pv->d = d;

pv->p = 0;

(*pend)->p = pv;

*pend = pv;

}

//-------------------------------------------

// Таңдау

int del(Node **pbeg){

int temp = (*pbeg)->d;

Node *pv = *pbeg;

*pbeg = (*pbeg)->p;

132

delete pv;

return temp;

}

Программа жұмысының нəтижесі:

1 2 3 4 5

Бинарлы бұтақтар

Бинарлы бұтақ – бұл динамикалық мəліметтер құрылымы, ол түйіндерден

тұрады, ал түйіндердің əрқайсысының құрамында мəліметтермен қатар, басқа

бинарлы бұтақтарға екіден артпайтын сілтеме болады. Əрбір түйінге бір

сілтемеден жасалады. Бастапқы түйін бұтақтың түбірі деп аталады.

3.3-суретте бинарлы бұтақтың мысалы көрсетілген (əдетте түбір жоғарыда

суреттеледі, бірақ кітапты кері аударып қарасаңыз да болады)

. Ішкі бұтақ тары

болмайтын түйінді жапырақ деп атайды. Шығатын түйіндер ата-тегі, ал кіретін

түйіндер ұрпақтары деп аталады. Бұтақтың биіктігі түйіндер орналасқан

деңгейлер санымен анықталады.

Егер бұтақта əрбір түйін үшін оның сол жақ ішкі бұтағының бар лық

кілттері осы түйін кілтінен кіші, ал оң жақ ішкі бұтағының кілт тері одан

үлкен болатындай етіп ұйымдастырылса, ондай бұтақты іздеу бұтағы

деп атайды. Кілттердің бірдей болуы мүмкін емес. Іздеу бұтағында əрбір

түбір

дегі кілт мəніне байланысты түбірден оң жақ немесе сол жақ ішкі

бұтағына қарай көше отырып, элементті оның кілті

арқылы табуға болады.

Мұндай іздеу тізімнен іздегеннен гөрі тиімдірек, өйткені іздеу уақыты бұтақ

биіктігі бойынша анықталады, ол түйіндер санының екілік логарифміне

пропорционал.

Бұтақ рекурсивті мəліметтер құрылымы болып табылады, себебі оның

əрбір ішкі бұтағы да бұтақ болып саналады. Мұндай құрылымдармен орында-

латын əрекеттер рекурсивті алгоритмдердің көмегімен барынша бейнелі түрде

сипатталады. Мысалы, бұтақтың барлық түйіндерін қарап шығу функциясын

жалпы келесідей түрде сипаттауға болады:

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

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

1 ... 201 202 203 204 205 206 207 208 ... 642