Fält (datastruktur)
Wikipedias länkgrannskap — text som graf. 46 utgående länkar (hämtade nyss, cachade nu).
Fält, uppställning eller tabell är, inom datavetenskap, en datastruktur som består av en samling av element, som identifieras med ett eller flera heltals-index och lagrade i ett sammanhängande minnesblock så att adressen till varje element enkelt kan räknas ut från dess index. En uppställnings sägs så vara indexerbar. Till exempel, en uppställning som innehåller 10 värden, där varje värde upptar 4 byte minne, med index från 0 till 9 skulle kunna lagras på minnesadresserna 4000, 4004, 4008, … och 4036, så att varje elements adress kan beräknas med formeln . Läs på Wikipedia →
Artikelns grannar
- Algoritm
- Algoritmiskt paradigm
- Associative array
- Backtracking
- Binärsökning
- Binärt sökträd
- Bredd-först-sökning
- Brute force
- Datastruktur
- Datatyp
- Datavetenskap
- Djup-först-sökning
- Dynamisk programmering
- Fenwick tree
- Fold (higher-order function)
- Girig algoritm
- Graf (datastruktur)
- Graftraversering
- Hashfunktion
- Hashtabell
- Heap (datastruktur)
- Kö (datastruktur)
- Lista över algoritmer
- Lista över datastrukturer
- Länkad lista
- Matris
- Minimax (beslutsregel)
- Online algorithm
- Prefixträd
- Programspråk
- Randomized algorithm
- Rekursion
- Riktad graf
- Root-finding algorithm
- Segment tree
- Sorteringsalgoritm
- Stack (datastruktur)
- Streaming algorithm
- String-searching algorithm
- Sträng (data)
- Sweep line algorithm
- Söndra och härska
- Tensor
- Träd (datastruktur)
- Vektor
- Vektor (datavetenskap)