Loading AI tools
Нижче наведено список структур даних.
| Загальний тип | Специфічні типи |
|---|---|
| примітивні тип даних | |
| Запис (програмування) або складні типи даних |
|
| Загальний тип | Специфічний тип |
|---|---|
| Список (або вектор або послідовність) |
|
| |
| Асоціативний масив (або словник) |
|
| Загальний тип | Специфічний тип |
|---|---|
| Структури Граф |
|
| Дерево (структура даних) | |
| |
| |
| |
|
Нижче наведено можливу класифікацію структур даних за їхніми характеристиками:
| Структура | Впорядкованість | Унікальність | Комірок на вузол |
|---|---|---|---|
| Сумка (мультимножина) | ні | ні | 1 |
| Множина | ні | так | 1 |
| Список | так | ні | 1 |
| Словник | ні | так | 2 |
Тут, "впорядкованість" не значить сортування, а лише те, що вхідний порядок зберігається. Іннші структури даних, такі як зв'язний список та стек не можна характеризувати у такій спосіб, оскільки існують операції специфічні лише для них.
 |
Це незавершена стаття про структури даних. Ви можете допомогти проєкту, виправивши або дописавши її. |
 | Ця стаття не містить посилань на джерела. (серпень 2011) |
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
