Datu struktūras / Konspekts / ID: 414556

Autors: renarss (13)

Vērtējums:

Publicēts: 04.02.2008.

Valoda: Latviešu

Līmenis: Augstskolas

Literatūras saraksts: Nav

Atsauces: Ir

Izvērst priekšskatu

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
7.	Aritmētiskas izteiksmes pieraksta formas. Aritmētiskas izteiksmes pārveidošana uz postfisko formu. Izteiksmes vērtību aprēķināšana	3
8.	Grafs, ar to saistītie jēdzieni. Grafa uzdošana	3
9.	Grafa, attēlošana atmiņā	3
10.	Grafa apstaigāšanas algoritmi	3
11.	Koks, ar koku saistītie jēdzieni. Teorēma par koku	3
12.	N-ārs koks, binārs koks. Binārā koka paveidi. Attēlošana atmiņā	3
13.	Binārais meklēšanas koks	4
14.	AVL koks	4
15.	Bināra koka apstaigāšana	4
16.	Pavedienu koki	4
17.	Koku pielietojumu piemēri	4
18.	Kaudzes	4
19.	Tabula	4

Darba fragmentsAizvērt

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.…

Darbu komplekts:

IZDEVĪGI pirkt komplektā ➞ ietaupīsi −3,98 €

Materiālu komplekts Nr. 1160646

Pirkt 3 materiālus komplektā

Apskatīt materiālu komplektu

Konspekts

Tehnoloģijas

Datori, elektronika, programmēšana