Список структур даних
Перейти до навігації
Перейти до пошуку
Нижче наведено список структур даних.
| Загальний тип | Специфічні типи |
|---|---|
| примітивні тип даних | |
| Запис (програмування) або складні типи даних |
| Загальний тип | Специфічний тип |
|---|---|
| Список (або вектор або послідовність) | |
| Асоціативний масив (або словник) |
|
| Загальний тип | Специфічний тип |
|---|---|
| Структури Граф | |
| Дерево (структура даних) | |
| |
| |
Нижче наведено можливу класифікацію структур даних за їхніми характеристиками:
| Структура | Впорядкованість | Унікальність | Комірок на вузол |
|---|---|---|---|
| Сумка (мультимножина) | ні | ні | 1 |
| Множина | ні | так | 1 |
| Список | так | ні | 1 |
| Словник | ні | так | 2 |
Тут, "впорядкованість" не значить сортування, а лише те, що вхідний порядок зберігається. Іннші структури даних, такі як зв'язний список та стек не можна характеризувати у такій спосіб, оскільки існують операції специфічні лише для них.
|
Це незавершена стаття про структури даних. Ви можете допомогти проєкту, виправивши або дописавши її. |
 | Ця стаття не містить посилань на джерела. (серпень 2011) |