datový typ je v podstatě typ dat, který lze použít v různých počítačových programech. Znamená to Typ jako celé číslo, float atd., místo jako celé číslo bude trvat 4 bajty, znak bude mít 1 bajt prostoru atd.
abstraktní datový typ je speciální typ datového typu, jehož chování je definováno sadou hodnot a sadou operací. Klíčové slovo „Abstrakt“ se používá, protože můžeme použít tyto datové typy, můžeme provádět různé operace. Ale jak fungují tyto operace, které jsou zcela skryty před uživatelem. ADT je vyroben z primitivních datových typů, ale logika provozu je skrytá.
některé příklady ADT jsou zásobník, fronta, Seznam atd.
podívejme se na některé operace uvedené ADT −
- Stack
- isFull(), používá se k zkontrolujte, zda je zásobník plný, nebo ne
- isEmpry(), používá se k zkontrolujte, zda zásobník je prázdný, nebo ne
- push(x), To se používá, aby se zasadila x do zásobníku
- pop(), To se používá k odstranění jednoho prvku z vrcholu zásobníku
- peek(), To se používá, aby se horní s největší prvek zásobníku
- velikost(), tato funkce se používá, aby se počet přítomných prvků do zásobníku
- Fronta
- isFull(), To se používá ke kontrole, zda fronty je plný nebo ne
- isEmpry(), používá se k zkontrolujte, zda je fronta prázdná, nebo ne
- insert(x), To se používá k přidání x do fronty na zadním konci
- delete(), To se používá k odstranění jednoho prvku z přední konec fronty
- velikost(), tato funkce se používá, aby se počet přítomných prvků do fronty
- Seznam
- velikost(), tato funkce se používá, aby se počet přítomných prvků do seznamu
- insert(x), tato funkce se používá k vložení jednoho prvku do seznamu
- odstranit(x), tato funkce se používá k odstranění daného prvku z seznamu
- get(i), tato funkce se používá, aby se prvek na pozici i
- nahradit(x, y), tato funkce se používá k nahrazení x s hodnotou y
Zveřejněny na 27-Aug-2019 10:49:28
Inzeráty