Datastrukturer Flashcards

1
Q

Klass

A

“Mallen” vid objektorienterad programmering.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Instansvariabler

A

Namn på variabler då man gör en klass

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Metoder

A

Namn på funktioner i en klass

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Objekt

A

Skapas utifrån mallen, klassen

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

API

A

Application Programming Inference
- Används för att ta reda på vad som sker i det dolda

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Name mangling

A

Metod som används för att ingen ska kunna ändra i våran kod
- man döper då variabler ofta med två __ i början

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Getter-metoden

A

För att hämta värden som finns i en klass

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Setter-metoden

A

Man ändrar värden som finns i en klass

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Träd

A

Struktur

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Root node

A

Ingången till trädet, datastrukturen.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Förälder

A

Node som har en annan node efter sig.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Barn

A

Kallas den node som en förälder leder till.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Löv

A

Kallas den nod som inte leder vidare alls.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

create

A

För att skapa träd

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

insert

A

För att lägga till ny nod i träd

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

size

A

För att räkna antalet noder i träd

17
Q

height

A

för att retunera längsta vägen i träd

18
Q

Binära träd

A

Träd med noder som bara kan ha två barn

19
Q

node = None

A

Då nåden saknar värde eller data (None) finns det ingen annan nod kopplad.
- En nod som är ett blad

20
Q

Grafer består av:

A
  • Noder
  • Bågar
21
Q

Riktad graf

A

Kanterna har en riktning mellan noderna

22
Q

Oriktad graf

A

Kanterna har inte en riktning mellan noderna

23
Q

Viktad graf

A

Kanter med värden
- Riktad
- Oriktad