Pytania otagowane jako abstract-data-types

8
Czy każdy typ danych po prostu sprowadza się do węzłów ze wskaźnikami?
Tablica lub wektor to tylko sekwencja wartości. Z pewnością można je zaimplementować za pomocą połączonej listy. To tylko kilka węzłów ze wskaźnikami do następnego węzła. Stosy i kolejki to dwa abstrakcyjne typy danych powszechnie nauczane na kursach CS wprowadzających. Gdzieś w klasie uczniowie często muszą implementować stosy i kolejki, używając …

2
Jaka jest różnica między abstrakcyjnymi a konkretnymi strukturami danych?
Myślałem asocjacyjną (tj mapie lub słownika) i tabela mieszania były takie same pojęcia, dopóki nie zobaczyłem w Wikipedii tym W przypadku słowników z bardzo małą liczbą powiązań sensowne może być zaimplementowanie słownika przy użyciu listy powiązań, połączonej listy powiązań. ... Najczęściej stosowaną implementacją tablicy asocjacyjnej ogólnego przeznaczenia jest tablica skrótów: …

3
Wydajna struktura danych obsługująca wstawianie, usuwanie i większość częstotliwości
Załóżmy, że mamy zestaw a każdy element jest parą danych i kluczy. Chcemy struktury danych, która obsługiwałaby następujące operacje:DDDDDD Wstaw do ,(d,k)(d,k)(d,k)DDD Usuń członka , (nie trzeba szukać, aby znaleźć , np. wskazuje na członka w ),eeeeeeeeeDDD MostFrequent, który zwraca element członkowski dzięki czemu jest jednym z najczęstszych kluczy w …

3
Jaka jest różnica między abstrakcyjnymi typami danych a obiektami?
Odpowiedź na Programmers.SE charakteryzuje esej Cook ( Przedmioty nie są ADTS ) wypowiedź Obiekty zachowują się jak funkcja charakterystyczna względem wartości typu, a nie jak algebra. Obiekty używają abstrakcji proceduralnej zamiast abstrakcji typu ADT zwykle mają unikalną implementację w programie. Gdy w danym języku są moduły, możliwe jest posiadanie wielu …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.