Author:
Evaluation:
Published: 26.11.1999.
Language: Latvian
Level: Secondary school
Literature: n/a
References: Not used
  • Summaries, Notes 'Datu struktūras', 1.
  • Summaries, Notes 'Datu struktūras', 2.
  • Summaries, Notes 'Datu struktūras', 3.
  • Summaries, Notes 'Datu struktūras', 4.
  • Summaries, Notes 'Datu struktūras', 5.
Table of contents
Nr. Chapter  Page.
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
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
Extract

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

Author's comment
Atlants