tablica asocjacyjna
Sign in to saveAlso known as symbol table, Map (computer science), map, dictionary, associative container, dict, property list, map data structure
stosowany w informatyce abstrakcyjny typ danych, umożliwia on dostęp do wartości po podaniu klucza
Wikidata facts
- Instance of
- abstract data type
- Subclass of
- data structure
Show 3 more facts
- Stack Exchange tag
- stackoverflow.com/tags/dictionary
- different from
- map
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
Article · Polski
Tablica asocjacyjna, tablica skojarzeniowa, mapa, słownik (ang. associative array, map, dictionary) – nazwa dla powszechnie stosowanego w informatyce abstrakcyjnego typu danych, który przechowuje pary (unikatowy klucz, wartość) i umożliwia dostęp do wartości poprzez podanie klucza. Formalnie typ tablicy asocjacyjnej odpowiada zbiorowi skończonych funkcji częściowych z typu klucza tablicy w typ wartości tablicy. Wiele złożonych danych jest naturalnie reprezentowanych przez tego typu tablice – np. drzewa plików, nagłówki poczty, a nawet wszystkie atrybuty obiektu czy przestrzeń nazw zmiennych. Tablice asocjacyjne realizowane są jako drzewa poszukiwań (BST, AVL, trie itp.) lub tablice mieszające. Typ danych klucza może być praktycznie dowolny. Najczęściej są to łańcuchy znaków (napisy), ale także liczby (całkowite, zmiennoprzecinkowe, zespolone), krotki itp.
Abstract from DBpedia / Wikipedia · CC BY-SA