Een abstract data type , of ADT , is een model dat wordt gebruikt door programmeurs om de eigenschappen en het gedrag van een data- container te definiëren . Er zijn vier zeer vaak abstracte data types die zijn gevonden in vrijwel alle programmeertalen : de stapel , de wachtrij , de gekoppelde lijst en de kaart . U kunt de gegevens van de ene gegevenstype naar het andere door gebruik te maken van de gespecialiseerde operaties ingebouwd in de ADT . Wachtrij De wachtrij ADT simuleert een rij mensen te wachten op een enkele dienstverlener , zoals een bank teller . Een wachtrij is ontworpen rond de regel " First In , First Out . " Het eerste item toegevoegd aan de lijst is het eerste item verwijderd . Het proces van het toevoegen van een item aan een wachtrij is formeel bekend als " enqueue , " en het proces van een item te verwijderen is bekend als " dequeue . " Elke individuele programmering uitvoering van de wachtrij heeft verschillende functies die deze uitvoeren. Bijvoorbeeld, in C + + de " enqueue " operatie wordt uitgevoerd met behulp van de functie " push" , en de " dequeue " operatie wordt uitgevoerd met behulp van de functie " pop" . Stack de stack ADT kan worden afgezet tegen de wachtrij omdat het gehoorzaamt aan de regels " First In , Last Out . " Denk aan het als het stapelen een stapel tijdschriften op de vloer . Als u elk tijdschrift van de bovenkant van de stapel te verwijderen , zal de laatst overgebleven blad de eerste die je op de grond geplaatst worden . De bewerking voor het toevoegen van een onderwerp op de stack is bekend als " duwen" een punt op de stapel en het verwijderen van een voorwerp is bekend als " popping " de punt van de bovenkant van de stapel . In tegenstelling tot de wachtrij , de C + + taal gebruikt onder dezelfde voorwaarden als de eigenlijke functie namen voor het verschuiven van gegevens van de ene naar de andere ADT . Deze functies zijn " push" en riep "pop . " Linked List De gelinkte lijst is een verzameling van afzonderlijke knooppunten die een pointer bevatten naar andere node. Samen vormen ze een keten van gekoppelde knooppunten. Er zijn twee speciale knopen : de kop en de staart knooppunten . De hoofdnode is het eerste knooppunt in de sequentie en de staart node de laatste knooppunt in de reeks . Het vinden van een bepaald knooppunt vereist vaak beginnen bij het hoofd knooppunt en van het ene knooppunt naar het volgende , tot een gelijke voor het knooppunt wordt gevonden of de staart knooppunt bereikt . Gegevens kunnen worden verschoven naar een gekoppelde lijst via de " invoegen" operatie die kan vele vormen aannemen . Bijvoorbeeld, in C + + u kunt invoegen op de voorkant van de lijst met behulp van de functie " push_front " , steekt aan de achterkant van de lijst met behulp van de functie " push_back " , en u kunt invoegen in een willekeurige plaats met de functie "invoegen " . Items kunnen worden verwijderd uit een lijst met behulp van de " remove " operatie . In C + + , een item kan worden verwijderd met de functie " verwijderen " en de functie " remove_if " , die alleen verwijdert een item als een opgegeven voorwaarde wordt voldaan . Map De kaart ADT wordt zo genoemd omdat het in kaart een sleutel tot een waarde . De sleutel is een aantal definiëren stukje data , als een unieke klant -ID , en de waarde kan elke vorm van data zijn, zoals een klant -account bestand . In de C + + Kaart , kunnen items worden verschoven naar een kaart met behulp van de functie "invoegen " , en ze kunnen worden verwijderd met behulp van de functie " erase " .
|