У програмуванні типи структур даних наступні:
Прості змінні - описують структури, що складаються з одного елемента, тому вони характеризується одним (скалярний) значенням. Ім'я простий змінної характеризує номер комірки (одного або декількох), де зберігається її значення. Проста мінлива м.б. цілою, речового, логічною, символьного і т.д.
Масиви - змінні з індексами описують структури, що складаються з обмеженого безлічі компонент, впорядкованих у відповідності зі значеннями індексів. Число індексів визначає розмірність (одномірні, двовимірні і т.д.).Індекс забезпечує прямий доступ до будь-якого елементу масиву. Елементами масиву м.б. як прості, так і структуровані дані. Наприклад, м.б. масив масивів.
Рядка - впорядковані, обмежені послідовності символів деякого алфавіту.
Запису - структура даних, що складається з фіксованого числа компонент, званих полями, кожна з яких може мати свій тип. Записи дозволяють в зручній формі подавати відомості, таблиці, картотеки, каталоги і лр. дані.
Списки - ланцюжка записів. Основні операції зі списками: перегляд записів, включити нову запис і виключити запис зі списку. Списки дозволяють створювати об'єкти зі складною змінною структурою.
Таблиці - набір записів, з кожною з яких пов'язане ім'я, зване ключем. Пошук потрібного запису в таблиці проводиться за її ключа. Основні операції з таблицями: знайти запис, включити нову запис і виключити запис з таблиці.
Черзі - структури даних організовані за принципом «першим прийшов - першим пішов». Це динамічні структури, число елементів яких може змінюватися в процесі обробки. Обробка елементів черзі ведеться послідовно один за іншим. Додавання нових елементів проводиться в кінець черги. Основні операції з елементами черги: читання, обробка, запис в чергу, видалення з черги
Стеки - структури даних організовані за принципом «останнім прийшов - першим пішов». Приклади: стопка книг, пістолетна скоба, магазин автомата, черга в магазині. Тому ця пам'ять називається магазинної.
Посилання - поля адреси пам'яті, змістом якого є іншого поля пам'яті.
Графи - математичні моделі системи зв'язків між об'єктами. Граф складається з вершин (вузлів) і ребер (гілок) з'єднують вузли розташовані на різних рівнях.
Дерева - связной граф, у якому немає циклів. При вирішенні багатьох прикладних задач буває зручно представляти набори об'єктів у вигляді дерев. Наприклад, подання двійкових кодів.
