Tietorakenteiden yhdistelmäluokat

Abstract

C++-kielessä tietorakenteet on toteutettu säiliöinä, joita ohjelmoija ei pysty helposti muokkaamaan käyttötarkoituksen mukaan. Rakentamalla tietorakenteen itse ja perimällä tarvitut toiminnallisuudet valmiista tietorakenneluokista, käyttäjä saa pienellä lisätyöllä käyttöönsä säiliötoteutuksia joustavammat tietorakenteet. Idean toimivuutta testattiin toteuttamalla periytettävät luokat linkitetystä listasta sekä hajautustaulusta ja tulokset vaikuttavat lupaavilta.