Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka

Izdevīgi: šodien akcijas cena!

Parastā cena:
2,49
Ietaupījums:
0,30 (12%)
Cena ar atlaidi*:
2,19
Pirkt
Identifikators:603550
Vērtējums:
Publicēts: 11.04.2007.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: Nav
Atsauces: Nav
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
1.  Jēdziens par datu struktūru. Datu struktūru klasifikācija (Fiziska un loģiska)    2
2.  Vektori un masīvi    2
3.  Steks, divu steku uzturēšana    2
4.  Rinda    2
5.  Vienvirziena saraksti    2
6.  Divvirzienu saraksti    2
  Aritmētiskas izteiksmes pieraksta formas. Aritmētiskas izteiksmes pārveidošana uz postfisko formu. Izteiksmes vērtību aprēķināšana.    3
7.  Grafs, ar to saistītie jēdzieni. Grafa uzdošana    3
8.  Grafa, attēlošana atmiņā    3
9.  Grafa apstaigāšanas algoritmi    3
10.  Koks, ar koku saistītie jēdzieni. Teorēma par koku.    3
11.  N-ārs koks, binārs koks. Binārā koka paveidi. Attēlošana atmiņā.    3
12.  Binārais meklēšanas koks    4
13.  AVL koks    4
14.  Bināra koka apstaigāšana.    4
15.  Pavedienu koki.    4
16.  Koku pielietojumu piemēri.    4
17.  Kaudzes    4
18.  Tabula    4
Darba fragmentsAizvērt

Par datiem sauc jebkuru informāciju, kura tiek aplūkota uzdevuma risināšanas gaitā. Datus var aplūkot kā informācijas vienību kopumu, starp kuriem ir noteiktas attiecības. Šīs attiecības sauc par datu struktūru.
Datus glabā kā bitu virknes. Sarežģītas datu vienības ir datu tips, kas raksturojas ar datu tipa vērtību kopu un ar operācijām, ko var veikt ar datiem. Piemēram: BOOLEAN: 0 –1 vai True – False. Tos var salīdzināt.
Datu struktūra ir kopums no datu elementiem, un katrs elements ir datu elements un otrais ir saites elements.
Struktūras var loģiskas un fiziskas. Loģisko un fizisko struktūru atšķirību var parādīt ar masīva palīdzību. Piemēram. Dots 3X3 masīvs: loģiskā struktūra izskatās
123
456
789
bet atmiņā masīvs attēlojas kā rindiņas (vai kolonas) no trijiem elementiem 123,456,789,. Tā ir fiziskā struktūra. Vienai loģiskai struktūrai var būt dažādās fiziskās struktūras t..i. masīvu var attēlot pa rindām un pa kolonām.
Datu struktūras var klasificēt pēc dažādiem kritērijiem:
1.vai eksistē saites elements, vai tas ir tukšs: saistītas, nesaistītas.
2.vai datu struktūrā ir mainīgs elementu skaits statisks(masīvs), daļēji statisks(steks), dinamisks (kopa u.t.t.); Pēc sakārtošanas veida: lineārs (masīvs – katram elementam var noteikt kurš ir iepriekšējais(nākošais))

Vektori un masīvi

Par vektoru sauc viendimensionālu masīvu, t.i. elementus kopu, kuri atrodas vienā rindā (kolonā).
Par masīvu sauc viena tipa datu sarakstu, Lai nodefinētu norādu uz kaut kādu masīva elementu, var izmantot izteiksmi, kura sastāv no masīva vārda un indeksa. Katra masīva elementus var uzskatīt par neatkarīgo mainīgo.
Atmiņā masīvu attēlo linearizācijas ceļā, un ir vairāki veidi , kā to darīt. Masīvs ir statiska un nesaistīta struktūra. Ar masīvu var veikt sekojošas operācijas: ierakstīt vērtību, nolasīt elementu. Par masīvu var pateikt, cik vietas tas aizņem atmiņā, var atrast norādi uz pirmo elementi, un var atrast masīva elementa adresi pēc formulas adr(m[I])=m+n*I (viendimesnionālam masīvam), kur m-norāde uz 1.elementu, n –cik vietas aizņem viens masīva elements un I – elementa numurs; vai adr(m[i,j])=m+(n*k)+I+(r*j) (divdimensionālam masīvam, kur r rindu skaits, k - kolonu skaits.…

Autora komentārsAtvērt
Darbu komplekts:
IZDEVĪGI pirkt komplektā ietaupīsi −6,33 €
Materiālu komplekts Nr. 1178829
Parādīt vairāk līdzīgos ...

Nosūtīt darbu e-pastā

Tavs vārds:

E-pasta adrese, uz kuru nosūtīt darba saiti:

Sveiks!
{Tavs vārds} iesaka Tev apskatīties interneta bibliotēkas Atlants.lv darbu par tēmu „Eksāmena atbildes “Datu struktūras””.

Saite uz darbu:
https://www.atlants.lv/w/603550

Sūtīt

E-pasts ir nosūtīts.

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook
Twitter

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties