Асоцијативни низ — разлика између измена
м додана категорија Типови података помоћу геџета HotCat |
Нема описа измене |
||
Ред 7: | Ред 7: | ||
'''Проблем речника''' представља задатак дизајнирања [[Структура_података|структуре података]], која имплементира асоцијативни низ. Уобичајено решење проблема речника су [[Хеш_табела|хеш табеле]], док је у неким случајевима проблем могуће решити коришћењем коришћењем дирекотно повезаних [[Низ_(структура_података)|низова]], [[Бинарно_стабло|бинарних стабала претраге]] или других специјализованих структура. |
'''Проблем речника''' представља задатак дизајнирања [[Структура_података|структуре података]], која имплементира асоцијативни низ. Уобичајено решење проблема речника су [[Хеш_табела|хеш табеле]], док је у неким случајевима проблем могуће решити коришћењем коришћењем дирекотно повезаних [[Низ_(структура_података)|низова]], [[Бинарно_стабло|бинарних стабала претраге]] или других специјализованих структура. |
||
Многи програмски језици укључују асоцијативне низове у [[основне типове података]], док су за многе друге доступни у [[библиотекама]]. [[Асоцијативна меморија]] је директна хардверска подршка асоцијативним низовима. |
Многи програмски језици укључују асоцијативне низове у [[основне типове података]], док су за многе друге доступни у [[библиотекама]]. [[Асоцијативна меморија]] је директна хардверска подршка асоцијативним низовима. |
||
Асоцијативни низови имају широку примену |
Асоцијативни низови имају широку примену укључујући и основне шаблоне попут [[мемоизације]] и [[декоратор шаблона]]. |
||
[[Категорија:Типови података]] |
[[Категорија:Типови података]] |
Верзија на датум 29. мај 2013. у 02:28
У информатици, асоцијативни низ, мапа или речник, представља апстрактни тип података скуп парова кључ:вредност, тако да је кључ јединствен, односно појављује се само једном у скупу. Операције везане за овај тип података:
- додавање парова скупу
- уклањање парова из скупа
- измена вредности постојећих парова
- проналажење вредности везане за одређен кључ
Проблем речника представља задатак дизајнирања структуре података, која имплементира асоцијативни низ. Уобичајено решење проблема речника су хеш табеле, док је у неким случајевима проблем могуће решити коришћењем коришћењем дирекотно повезаних низова, бинарних стабала претраге или других специјализованих структура. Многи програмски језици укључују асоцијативне низове у основне типове података, док су за многе друге доступни у библиотекама. Асоцијативна меморија је директна хардверска подршка асоцијативним низовима. Асоцијативни низови имају широку примену укључујући и основне шаблоне попут мемоизације и декоратор шаблона.