Abstrakt Datatype i Datastrukturer

Datatypen er i utgangspunktet en type data som kan brukes i forskjellige dataprogrammer. Det betyr typen som heltall, flyte etc, plassen som heltall vil ta 4-byte, tegnet vil ta 1-byte plass etc.

den abstrakte datatypen er spesiell type datatype, hvis oppførsel er definert av et sett med verdier og sett med operasjoner. Søkeordet «Abstrakt» brukes som vi kan bruke disse datatyper, kan vi utføre forskjellige operasjoner. Men hvordan disse operasjonene fungerer som er helt skjult for brukeren. ADT er laget av med primitive datatyper, men operasjon logikk er skjult.

noen eksempler på ADT Er Stabel, Kø, Liste etc.isFull(), Dette brukes til å sjekke om stakken er full eller ikke

  • isEmpry(), Dette brukes til å sjekke om stakken er tom eller ikke
  • push(x), Dette brukes til å skyve x inn i stakken
  • pop(), dette brukes til å slette ett element fra toppen av stakken
  • peek(), dette brukes til å få det øverste elementet i stakken
  • størrelse(), denne funksjonen brukes til å få antall elementer til Stede i Stakken
  • kø −
    • isfull(), dette brukes til å sjekke om kø er full eller ikke
    • isEmpry(), Dette brukes til å sjekke om køen er tom eller ikke
    • insert(x), dette brukes til å legge til x i køen på bakenden
    • delete(), Dette brukes til å slette ett element fra frontenden av køen
    • størrelse(), denne funksjonen brukes til å få antall elementer til stede i køen
  • List −
    • denne funksjonen brukes til å sette inn ett element i listen
    • fjern (x), denne funksjonen brukes til å fjerne gitt element fra listen. listen
    • get(i), denne funksjonen brukes til å få element i posisjon i
    • erstatt(x, y), denne funksjonen brukes til å erstatte x med y verdi

    raja

    Publisert 27. August 2019 10:49:28
    annonser

  • Legg igjen en kommentar

    Din e-postadresse vil ikke bli publisert. Obligatoriske felt er merket med *