Az adattípus alapvetően egy olyan típusú adat, amelyet különböző számítógépes programokban lehet használni. Ez azt jelenti, hogy a típus, mint egész szám, úszó stb, a tér, mint egész lesz 4 bájt, karakter lesz 1-bájtnyi tér stb.
az absztrakt adattípus egy speciális típusú adattípus, amelynek viselkedését értékek és műveletek halmaza határozza meg. Az “absztrakt” kulcsszót használjuk, mivel ezeket az adattípusokat használhatjuk, különböző műveleteket hajthatunk végre. De hogyan működnek ezek a műveletek, amelyek teljesen el vannak rejtve a felhasználó elől. Az ADT primitív adattípusokból készül, de a működési logikák rejtve vannak.
Az ADT néhány példája verem, sor, lista stb.
nézzük meg, egyes műveletek az említett ADT −
- Stack −
- isFull(), Ennek segítségével ellenőrizze, hogy a verem megtelt, vagy nem
- isEmpry(), Ennek segítségével ellenőrizze, hogy a verem üres, vagy nem
- push(x) Ez tolása x a stack
- pop(), Ennek segítségével töröl egy elemet a tetején a stack
- peek(), Ez mindig a legfelső eleme a stack
- size(), ezt a funkciót használják, hogy a elemek száma jelen a stack
- Queue −
- isFull(), Ennek segítségével ellenőrizze, hogy sorban tele vagy nem
- isEmpry(), Ennek segítségével ellenőrizze, hogy sor ki nem ürül, vagy nem
- beszúrás(x), Ez a kifejezés hozzáadása x ebbe a sorba a hátsó vége
- delete(), Ennek segítségével töröl egy elemet a front-end a sor
- size(), ezt a funkciót használják, hogy a elemek száma jelen a queue
- Lista −
- size(), ezt a funkciót használják, hogy a elemek száma jelen a lista
- beszúrás(x), ez a funkció használható helyezzen be egy elem a lista
- eltávolítás(x), ez a funkció használható, hogy távolítsa el az adott elem a a lista
- get(i), ezt a funkciót használják, hogy elem pozíció i
- csere(x, y), ez a funkció helyett X y érték
megjelent 27-augusztus-2019 10:49:28
hirdetések