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