Typ danych jest w zasadzie typem danych, które mogą być używane w różnych programach komputerowych. Oznacza typ jak integer, float itd., spacja jak integer zajmie 4-bajty, znak zajmie 1-bajt spacji itd.
abstrakcyjny typ danych jest specjalnym rodzajem typu danych, którego zachowanie jest określone przez zbiór wartości i zestaw operacji. Słowo kluczowe” Abstract ” jest używane, ponieważ możemy używać tych typów danych, możemy wykonywać różne operacje. Ale jak te operacje działają, które są całkowicie ukryte przed użytkownikiem. ADT jest zbudowany z prymitywnych typów danych, ale logika operacji jest ukryta.
przykładami ADT są stos, kolejka, lista itp.
zobaczmy niektóre operacje wymienionych ADT −
- Stack −
- isFull(), służy do sprawdzania, czy stos jest pełny, czy nie
- isEmpry (), służy do sprawdzania, czy stos jest pusty, czy nie
- push(x), służy do pchania x do stosu
- pop (), służy do usuwania jednego elementu z góry stosu
- Peek (), służy do uzyskania najwyższego elementu stosu
- size (), ta funkcja służy do uzyskania liczby elementów obecnych w stosie
- queue −
- Isfull (), służy do sprawdzenia, czy kolejka jest pełna lub nie
- isEmpry(), służy do sprawdzania, czy kolejka jest pusta, czy nie
- insert(x), służy do dodawania x do kolejki na tylnym końcu
- delete (), służy do usuwania jednego elementu z przedniego końca kolejki
- size (), służy do pobierania liczby elementów obecnych w kolejce
- List −
- size (), funkcja ta służy do uzyskania liczby elementów obecnych na liście
- insert(X), funkcja ta służy do wstawienia jednego elementu do listy
- remove(X), Funkcja ta służy do usunięcia danego elementu z listy lista
- get(i), Ta funkcja służy do uzyskania elementu w pozycji i
- replace(x, y), ta funkcja służy do zastąpienia x wartością y
opublikowany 27-sie-2019 10:49:28
ogłoszenia