Tipo di dati astratto nelle strutture dati

Il tipo di dati è fondamentalmente un tipo di dati che può essere utilizzato in diversi programmi per computer. Significa il tipo come integer, float ecc., lo spazio come integer prenderà 4 byte, il carattere prenderà 1 byte di spazio ecc.

Il tipo di dati astratto è un tipo speciale di tipo di dati, il cui comportamento è definito da un insieme di valori e un insieme di operazioni. La parola chiave “Abstract” viene utilizzata poiché possiamo utilizzare questi tipi di dati, possiamo eseguire diverse operazioni. Ma come funzionano quelle operazioni che sono totalmente nascoste all’utente. L’ADT è fatto di con tipi di dati primitivi, ma le logiche di operazione sono nascoste.

Alcuni esempi di ADT sono Stack, Queue, List ecc.

vediamo alcune operazioni di quelli di cui ADT −

  • Stack −
    • isFull(), Questo viene utilizzato per verificare se la pila è piena o non
    • isEmpry(), Questo viene utilizzato per verificare se la pila è vuota o non
    • push(x), Questo è usato per spingere x in stack
    • pop(), Questo viene utilizzato per eliminare un elemento dalla cima dello stack
    • peek(), Questo viene utilizzato per ottenere il più alto elemento dello stack
    • size(), questa funzione viene utilizzata per ottenere il numero di elementi presenti nella pila
  • Code
    • isFull(), Questo viene utilizzato per verificare se la coda è pieno o non
    • isEmpry(), Questo viene utilizzato per verificare se la coda è vuota o non
    • inserisci(x), Questo viene utilizzato per aggiungere x in coda all’estremità posteriore
    • elimina(), Questo viene utilizzato per eliminare un elemento dall’estremità anteriore della coda
    • size(), questa funzione viene utilizzata per ottenere il numero di elementi presenti nella coda
  • Lista
    • size(), questa funzione viene utilizzata per ottenere il numero di elementi presenti nella lista
    • inserisci(x), questa funzione è utilizzata per inserire un elemento in un elenco
    • remove(x), questa funzione viene utilizzata per rimuovere l’elemento dal la lista
    • get(i), questa funzione è utilizzata per ottenere l’elemento in posizione i
    • sostituire(x, y), questa funzione viene utilizzata per sostituire x con y
raja

Pubblicato il 27-Aug-2019 10:49:28

Pubblicità

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *