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


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



Pdf көрінісі
бет205/642
Дата30.03.2022
өлшемі3,66 Mb.
#29231
түріПрограмма
1   ...   201   202   203   204   205   206   207   208   ...   642
Байланысты:
pavlovskaia-jogargy-dengeili

add

, ал таңдау 

функциясы – 

del

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



pbeg

, ал оның 

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

pend

 деп аталады.



#include  

struct Node{

int d;

Node *p;

};

Node * fi rst (int d);

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

int del(Node **pbeg);

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

int main(){

Node *pbeg = fi rst(1);

Node *pend = pbeg;

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

while (pbeg)

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

return 0;

}

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

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

Node * fi 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-суретте бинарлы бұтақтың мысалы көрсетілген (əдетте түбір жоғарыда 

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

1

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



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

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

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

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

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

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

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

түбір 


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

 

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



2   

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

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

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

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

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

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

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

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

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





Достарыңызбен бөлісу:
1   ...   201   202   203   204   205   206   207   208   ...   642




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет