datatypen er dybest set en type data, der kan bruges i forskellige computerprogrammer. Det betyder typen som heltal, flyde osv., rummet som heltal vil tage 4-bytes, tegn vil tage 1-byte plads osv.
den abstrakte datatype er speciel type datatype, hvis adfærd er defineret af et sæt værdier og sæt operationer. Nøgleordet” abstrakt ” bruges, da vi kan bruge disse datatyper, vi kan udføre forskellige operationer. Men hvordan disse operationer fungerer, der er helt skjult for brugeren. ADT er lavet af med primitive datatyper, men operationslogik er skjult.
nogle eksempler på ADT er stak, kø, liste osv.
lad os se nogle operationer af de nævnte ADT −
- Stack −
- isFull(), dette bruges til at kontrollere, om stakken er fuld eller ej
- isEmpry (), dette bruges til at kontrollere, om stakken er tom eller ej
- push(h), Dette bruges til at skubbe h ind i stakken
- pop (), dette bruges til at slette et element fra toppen af stakken
- peek (), dette bruges til at få det øverste mest element i stakken
- størrelse (), denne funktion bruges til at få antallet af elementer til stede i stakken
- kø −
- isfull (), dette bruges til at kontrollere, om kø er fuld eller ej
- isempry(), dette bruges til at kontrollere, om køen er tom eller ej
- indsæt(h), Dette bruges til at tilføje h i køen i bagenden
- Slet (), dette bruges til at slette et element fra forenden af køen
- størrelse (), Denne funktion bruges til at få antallet af elementer til stede i køen
- liste −
- i denne funktion bruges til at indsætte et element i listen
- indsæt (h), denne funktion bruges til at indsætte et element i listen
- fjern(h), denne funktion bruges til at fjerne et givet element fra listen
- get(i), denne funktion bruges til at få element i position i
- erstat(h, y), denne funktion bruges til at erstatte h med Y-værdi
udgivet den 27-Aug-2019 10:49:28
annoncer