Abstrakti tietotyyppi Tietorakenteissa

tietotyyppi on periaatteessa tietotyyppi, jota voidaan käyttää eri tietokoneohjelmissa. Se merkitsee tyyppi kuten kokonaisluku, float jne, tilaa kuin kokonaisluku kestää 4-tavua, merkki kestää 1-tavu tilaa jne.

Abstrakti datatyyppi on tietyntyyppinen datatyyppi, jonka käyttäytyminen määritellään arvojen ja operaatioiden joukon avulla. Avainsana ”Abstrakti” käytetään, koska voimme käyttää näitä tietotyyppejä, voimme suorittaa erilaisia toimintoja. Mutta miten ne toiminnot toimivat, joka on täysin piilossa käyttäjältä. ADT on tehty alkeellisilla tietotyypeillä,mutta operaatiologiikka on piilotettu.

joitakin esimerkkejä ADT: stä ovat Pino, jono, lista jne.

katsotaan joitakin edellä mainittujen operaatioita ADT −

• Stack −
  • isFull(), Tätä käytetään tarkistamaan, onko stack täysi vai ei
  • isempry (), Tätä käytetään tarkistamaan, onko stack tyhjä vai ei
  • push(x), tätä käytetään työntämään x pinoon
  • pop (), Tätä käytetään poistamaan yksi elementti pinon päältä
  • peek (), tätä käytetään pinon ylimmän elementin
  • koon () saamiseen, tätä funktiota käytetään pinossa olevien elementtien määrän saamiseen

jono −

• isfull (), tätä käytetään tarkistamaan, onko jono on täynnä tai ei
• Isempry(), Tätä käytetään tarkistettaessa, onko jono tyhjä vai ei
• lisää(x), tätä käytetään lisäämään x jonoon loppupäässä
• poista (), tätä käytetään poistamaan yksi elementti jonon etupäästä
• Koko (), tätä funktiota käytetään saamaan jonossa olevien elementtien määrä

lista −

• Koko (), tätä funktiota käytetään saamaan luetteloon sisältyvien elementtien määrä
• lisää(X), tätä funktiota käytetään lisäämään yksi elementti luetteloon
• poista(X), tätä funktiota käytetään poistamaan annettu Elementti luettelo
• get(i), tällä funktiolla saadaan alkuaine asemaan i
• korvaa(x, y), tällä funktiolla X korvataan y-arvolla

Julkaistu 27-elo-2019 10:49:28