Kuukausittaiset arkistot: heinäkuu 2011

Valmiit tietorakenteet

Eräs muiden toteuttamien tietorakenteiden käytön haittapuolista on, ettei niiden tarkka käyttäytyminen yleensä ole tiedossa. Tässä eräs esimerkki tältä päivältä irkistä. Dynaaminen taulukko on yksinkertainen tietorakenne, jonka alkioihin viittaaminen on yhtä nopeaa kuin staattisessa taulukossa, mutta jonka loppuun voi lisätä ja poistaa alkioita tasoitetusti vakioajassa. Kursseilla tämä selitetään usein niin, että kun täyteen taulukkoon halutaan lisätä [...]