1. Cấu trúc dữ liệu
Một vài cấu trúc dữ liệu cơ bản nhất cần nắm được:
Built-in DataType: Integer, Float, Char, String, Boolean.
Derived DataType: Array, Linked List, Stack, Queue, Graph, Tree.
Vui chơi với Data Structure
# – Array
1. Kiểm tra một mảng “số” có bị trùng lặp hay không?
2. Kiểm tra một chuỗi “kí tự” có bị trùng lặp hay không?
Cách 1: Duyệt từng phần tử, mỗi phần tử kiểm tra với dãy. O(n^2)
Cách 2: Chép từng phần từ qua mảng mới kiểu Set (vì kiểu set không bị trùng lặp). cuối cùng so sánh số lượng phần tử của mảng mới và mảng cũ.
Cách 3: Sắp xếp lại mảng bằng 1 một thuật toán sắp xếp, sau đó duyệt kiểm tra 2 phần tử thứ i và i+1 có bằng nhau không.
3. Đảo ngược mảng
Lấy số phần tử mảng, tạo vòng lặp chạy ngược từ i = size về 0, thêm từng phần tử trong vòng lặp
4. So sánh 2 mảng có phải hoán vị
Cách 1: Sắp xếp lại 2 mảng sau đó so sánh 2 mảng, nếu giống nhau tức hoán vị.
2. Giải thuật
Sinh ra data thì cũng sinh ra các thuật toán để xử lý, làm việc với các phần từ trong cấu trúc dữ liệu hiệu quả.
Phân loại các thuật toán: Search, Sort, Insert, Update, Delete – phần tử trong 1 data structure
Tính chất của thuật toán: