Data Structures

Một data structure (cấu trúc dữ liệu) là một cách tổ chức dữ liệu trong máy tính để có thể sử dụng hiệu quả.

Ví dụ, ta có thể lưu một danh sách các phần tử có cùng data-type (kiểu dữ liệu) bằng cách sử dụng cấu trúc dữ liệu dạng array (mảng).

1. Danh sách các đề mục

Array Data Structure

• Array – Cấu trúc dữ liệu dạng mảng
  • Array – Mảng trong Java
  • ArrayList – Lớp ArrayList trong Java

Linked List Data Structure

• Linked List – Cấu trúc dữ liệu dạng Danh sách liên kết đơn
• Doubly Linked List – Cấu trúc dữ liệu dạng Danh sách liên kết đôi
  • Linked List – Lớp Linked List trong Java

Stack Data Structure

• Stack – Cấu trúc dữ liệu ngăn xếp
  • Stack – Lớp Stack trong Java

Queue Data Structure

• Queue – Cấu trúc dữ liệu hàng đợi
• Priority Queue – Cấu trúc dữ liệu hàng đợi ưu tiên
• Deque – Cấu trúc dữ liệu hàng đợi hai đầu

Binary Tree Data Structure

Binary Search Tree

Hashing Data Structure

• Hashing và Hash Table