Datastrukturer i softwareudvikling

En datastruktur er den måde, et program organiserer sine data på i hukommelsen, så de kan findes, opdateres og bearbejdes effektivt. Det er forskellen på en bunke løse papirer på skrivebordet og et velorganiseret arkivskab — samme indhold, men himmelvid forskel på, hvor hurtigt man finder det rigtige.

Nogle af de mest brugte er:

• Liste (array): data på række, fx en indkøbskurv. Hurtig at læse fra ende til anden.
• Opslagstabel (hash map): par af nøgle og værdi, fx kundenummer → kundeoplysning. Slår op lynhurtigt.
• Træ: data i et hierarki, fx en mappestruktur eller et menutræ.
• Kø og stak: data i bestemt rækkefølge, fx job, der skal behandles ét ad gangen.

Hvorfor valget afgør hastigheden

Den samme opgave kan tage brøkdele af et sekund eller flere minutter, alt efter hvilken struktur dataene ligger i. Skal man ofte slå noget op på et nummer, er en opslagstabel suveræn; skal man gennemgå alt i rækkefølge, gør en liste det fint. Vælger man forkert, kan en algoritme blive unødigt langsom og bruge mere strøm og hukommelse end nødvendigt.

Sådan vælger man rigtigt

Start med spørgsmålet: hvad skal der oftest ske med dataene — søges, opdateres, gennemløbes? Svaret peger som regel på den rette struktur. Nogle gange handler det om at bytte hukommelse for hastighed eller omvendt. Og når valget er truffet, måler man — ikke gætter — om det rent faktisk holder under reel belastning. Det gør samtidig fejlfinding lettere, når data ligger i en logisk form.