Kiểu dữ liệu (Data Type) chỉ loại dữ liệu (int, float...), kích thước bộ nhớ (int 4 byte, char 1 byte...).
Kiểu dữ liệu trừu tượng (ADT) là kiểu đặc biệt, hành vi định nghĩa bởi tập giá trị và tập thao tác. "Abstract" vì ta dùng các kiểu này, thực hiện thao tác, nhưng logic bên trong bị ẩn. ADT xây từ kiểu nguyên thủy.
Ví dụ ADT phổ biến
- Stack – isFull, isEmpty, push, pop, peek, size
- Queue – isFull, isEmpty, insert (enqueue), delete (dequeue), size
- List – size, insert, remove, get(i), replace(x,y)
Mỗi ADT đóng gói cấu trúc dữ liệu và thao tác, che giấu chi tiết triển khai.