? En abstrakt datatype eller ADT , er en model, der anvendes af programmører til at definere egenskaber og opførsel af et edb container. Der er fire meget almindelige abstrakte datatyper , der findes i næsten alle programmeringssprog : stakken køen , den linkede liste og kortet . Du kan skifte data fra en datatype til en anden ved hjælp af specialiserede operationer indbygget i ADT . Queue

kø ADT simulerer en linje af mennesker venter på en enkelt tjenesteyder , som en bank teller . En kø er designet omkring reglen "først ind , først ud ". Det første punkt på listen er det første fjernede element . Processen med at tilføje en vare til en kø er formelt kendt som " enqueue ", og processen med at fjerne et element er kendt som " dequeue ". Hver individuel programmering gennemførelse af køen har et andet sæt af funktioner , der udfører disse operationer . For eksempel i C + + de " enqueue " operation udføres ved hjælp af "push "-funktionen , og " dequeue " operation udføres ved hjælp af "pop "-funktionen .
Stack

stack ADT kan sammenholdes med køen , fordi den adlyder reglerne " First In , Last Out ". Tænk på det som stabling en bunke af blade på gulvet. Hvis du fjerne hvert magasin fra toppen af ​​stakken , vil den sidst tilbageværende magasin være den første, du placeret på gulvet . Driften til at tilføje et element til stakken er kendt som " skubber " et element på stakken , og fjernelse af et element er kendt som " popping " elementet fra toppen af ​​stakken. I modsætning til køen , bruger C + + sproget samme vilkår som den aktuelle funktion navne for at flytte data fra en ADT til en anden. Disse funktioner kaldes "push" og "pop ".
Linked List

linket liste er en samling af individuelle noder , der indeholder en pointer til en anden node . Sammen danner de en kæde af forbundne noder. Der er to specielle knuder : den hoved og hale knudepunkter . Hovedknuden er det første knudepunkt i sekvensen , og haleknudepunktet er den endelige knude i sekvensen . At finde en bestemt node kræver ofte begynder ved hovedet node og flytter fra én node til den næste, indtil et match for knuden er fundet , eller halen node er nået. Data kan flyttes ind i en linket liste gennem " insert " operation , hvilket kan tage mange former . For eksempel i C + + kan du indsætte på forsiden af listen ved hjælp af " push_front "-funktionen , skal du indsætte på bagsiden af ​​listen ved hjælp af " push_back "-funktionen , og du kan indsætte i et vilkårligt sted ved hjælp af " insert "-funktionen . Varer kan fjernes fra en liste ved hjælp af " remove " operation . I C + +, et element kan fjernes ved hjælp af " remove "-funktionen og " remove_if " funktion, som kun fjerner et element , hvis en angiven betingelse er opfyldt .
Kort
< p> kort ADT er navngivet, så fordi den rummer en nøgle til en værdi . Nøglen er en vis definere stykke data , som et unikt kundenummer , og værdien kan være enhver form for data , som en kunde konto fil. I C + + kort , kan elementer blive flyttet ind i et kort ved hjælp af " insert "-funktionen , og de kan fjernes ved hjælp af " slette" -funktionen.