12)Berilgenlerdin apiwayi strukturalari:dizim ha’m tu’rleri Linked List(Dizim) - bul izbe-izligi yadtag’I jaylasiwina baylanisli bolmagan siziqli maglwmatlar kompleksi. Dizimnin’ hár bir elementi keyingi elementke belgi beredi. Mag’liwmatlar strukturası retinde LL di bir-birine baylanisqan tuyinler korinisinde ko’z aldimizga keltiremiz. Hár bir tuyin o’z ma'nisin ha’m keyingi element adresin saqlaydı.
Baylanisqan dizim - siltemeler arqali baylanisqan magliwmatlar elementleri izbe-izligi. Hár bir mag’liwmat elementi korsetkish ko’rinisindegi basqa magliwmatlar elementindegi siltemeni o’z ishine aladi .Python standart kitapxanasinda baylanisqan dizimler joq. Biz tuyinler kontseptsiyasinan paydalangan halda baylanisqan dizimler kontseptsiyasin amelge asiramiz
Linked Lists turleri 1. Singly Linked Lists — Bir ta’repleme dizim 2. Circular Linked Lists - Aylanba dizim 3. Doubly Linked Lists — Eki tarepleme dizim
13. Graf tu’sinigiGraflar teoriyası páni – sızıqlar hám noqatlardan dúzilgen bazı bir geometrik konfiguratsiyalar haqqındaǵı máselelerdi sheshiwde paydalanıladı. Bunday máselelerdi sheshiwde, geometrik konfiguratsiyalarda noqatlar bir –biri menen tuwrı sızıq yaki qabırǵalar menen biriktirilmegen bolıp, bulardıń uzınlıǵı haqqındaǵı faktorlar itibarǵa alınbaydı. Hár bir sızıq berilgen eki noqattı biriktiredi. Graflar teoriyasın tómendegishe beriwge boladı. Anıqlama. Kóplik V={a1,a2,…,an} hám V kóplikten alınǵan juplıqlar E={(ai1, aj1),…,(aik, ajk)} jıyındısına Graf delinedi.V kópliktegi a1,…,an lar qandayda bir ob’ektler bolıp G graftıń ushları delinedi. E kópliktegi hár bir(ai1, aj1),…,(aik, ajk) juplıq Graftıń qabırǵaları delinedi.Graftıń ushların túyinler, 2 ushın biriktiriwshi sızıqtı qabırǵalar dep ataymız. Graftıń eki túyini ulıwma qabırǵa menen baylanısqan bolsa, olar qońsı túyinler delinedi. Eger G nıń 2 qabırǵası ulıwma túyinge iye bolsa, olar irgeles qabırǵalar delinedi. Bazı bir túyin ózin-ózi baylaytuǵın qabırǵaǵa gúrmek(dóńgelek) dep aytamız.Barlıq túyinleri
bir túyinnen ibarat graf nol (bos) graf dep ataladı. Eger G graftıń barlıq túyinleri óz-ara
baylanısqan bolsa, bunday graf tolıq graf dep ataladı.Eger G graftıń barlıq qabırǵalarında baǵdar kórsetilgen bolsa, bunday graf baǵıtlanǵan graf dep ataladı.Eger G graftıń qabırǵalarında baǵıt kórsetilmegen bolsa, onday graf baǵıtlanbaǵan graf dep ataladı.
