| Структура от данни | Достъп | Търсене | Вмъкване | Изтриване | Памет | Приложения |
|---|---|---|---|---|---|---|
| Масив | O(1) | O(n) | O(n) | O(n) | O(n) | в имплементацията на някои структури от данни |
| Стек | O(n) | O(n) | O(1) | O(1) | O(n) | симулация на рекурсия; работа с формални езици и граматики; обработка и изчисление на изрази; обхождане в дълбочина |
| Опашка | O(n) | O(n) | O(1) | O(1) | O(n) | подреждане на консуматори, борещи се за ресурс; симулация на поточни процеси; търсене в ширина |
| Едносвързан списък | O(n) | O(n) | O(1) | O(1) | O(n) | хеш таблици; графи; иплементация на стек и опашка; dynamic memory allocation |
| Двусвързан списък | O(n) | O(n) | O(1) | O(1) | O(n) | в иплементациите на стек и опашка; browser history/cache |
| Хеш таблица | N/A | O(1) | O(1) | O(1) | O(n) | при изискване на константно търсене и вмъкване; криптографски приложения; необходими данни за индексиране |
| Двоично дърво за търсене | O(logn) | O(logn) | O(logn) | O(logn) | O(n) | при индексиране в базите данни;за динамично сортиране |