Dinamikalıq maǵlıwmatlar strukturası

Dinamikalıq maǵlıwmatlar strukturası

• Tayarlag’an:
• Qabıllag’an:

• Q.Alpısbaev
• G.Saparova

Statikalıq maǵlıwmatlar strukturası waqıt ótiwi menen óz ólshemin ózgertirmeydi. Biz mudamı programma kodındaǵı statikalıq maǵlıwmatlar strukturasına qaray olardıń ólshemin biliwimiz múmkin. Bunday maǵlıwmatlarǵa teris túrde dinamikalıq maǵlıwmatlar strukturası ámeldegi bolıp, bunda programma atqarılıwı dawamında dinamikalıq maǵlıwmatlar strukturası ólshemin ózgertiwi múmkin.

• Statikalıq maǵlıwmatlar strukturası waqıt ótiwi menen óz ólshemin ózgertirmeydi. Biz mudamı programma kodındaǵı statikalıq maǵlıwmatlar strukturasına qaray olardıń ólshemin biliwimiz múmkin. Bunday maǵlıwmatlarǵa teris túrde dinamikalıq maǵlıwmatlar strukturası ámeldegi bolıp, bunda programma atqarılıwı dawamında dinamikalıq maǵlıwmatlar strukturası ólshemin ózgertiwi múmkin.
• Dinamikalıq maǵlıwmatlar strukturası - bul qanday da bir nizamlıqqa tıykarlanıp qáliplesken, lekin elementleri sanı, óz-ara jaylasıwı hám óz-ara baylanısı programma atqarılıwı dawamında sol nizamlıq tiykarında dinamikalıq ózgeriwsheń bolǵan maǵlıwmatlar strukturası bolıp tabıladı.

Programmalarda dinamikalıq maǵlıwmatlar strukturasınan kóbinese sızıqlı kesteler, steklar, náwbetler hám binar terekler isletiledi. Bul strukturalar bir-birinen elementlerdiń baylanısıw usılı hám olar ústinde orınlawǵa bolatuǵın bolǵan ámelleri menen parıq etedi. Dinamikalıq strukturalar dizbek hám jazıwdan ayrıqsha túrde operativ yadta izbe-iz tarawlarda jaylaspaydı. Qálegen dinamikalıq struktura elementi 2 maydannan dúziledi: struktura dúziliwine sebep bolıp atırǵan

• Programmalarda dinamikalıq maǵlıwmatlar strukturasınan kóbinese sızıqlı kesteler, steklar, náwbetler hám binar terekler isletiledi. Bul strukturalar bir-birinen elementlerdiń baylanısıw usılı hám olar ústinde orınlawǵa bolatuǵın bolǵan ámelleri menen parıq etedi. Dinamikalıq strukturalar dizbek hám jazıwdan ayrıqsha túrde operativ yadta izbe-iz tarawlarda jaylaspaydı. Qálegen dinamikalıq struktura elementi 2 maydannan dúziledi: struktura dúziliwine sebep bolıp atırǵan
• informatsion maydan hám elementlerdiń óz-ara baylanısın támiyinleytuǵın kórsetkishli maydan.

• Sızıqlı kestelerde hár bir element ózinen keyingisi yamasa aldınǵısı menen de baylanısqan bolıwı múmkin. Birinshi jaǵdayda, yaǵnıy elementler ózinen keyingi element penen baylanısqan bolsa, bunday kestege bir baylamlı keste dep ataladı. Eger hár bir element ózinden aldınǵı hám ózinden keyingi element menen baylanısqan bolsa, onda bunday kestelerge eki baylamlı kesteler dep ataladı. Eger aqırǵı element birinshi element kórsetkishi menen baylanısqan bolsa, bunday kestege halqa sıyaqlı keste dep ataladı. Kestediń hár bir elementi sol elementti identifikaciyalaw ushın giltke iye boladı. Gilt ádetde pútin san yamasa qatar kórinisinde maǵlıwmatlar maydanınıń bir bólegi retinde boladı.

• Kesteler ústinde tómendegi ámellerdi orınlaw múmkin:
• - kesteni qáliplestiriw (birinshi elementin jaratıw);
• - keste aqırına jańa element qosıw ;
• - berilgen giltke uyqas elementti oqıw ;
• - kesteniń kórsetilgen jerine element qosıw (berilgen giltke
• uyqas elementten aldın yamasa keyin );
• - berilgen giltke uyqas elementti óshiriw;
• - gilt boyınsha keste elementlerin tartibke keltiriw.

• Kesteler menen islewde programmada baslanǵısh elementti kórsetiwshi kórsetkish talap etiledi. Sızıqlı bir baylamlı kesteler ústinde túrli ámeller orınlaw algoritmlerı hám programmaların kórip shıǵamız.
• Bir baylamlı keste dep elementlerdiń sonday tártiplengen izbe-izligine aytıladı, hár bir element 2 maydanǵa: informatsion maydan info hám kórsetkish maydanı ptr ge iye boladı.