Cấu trúc dữ liệu và giải thuật

Cấu trúc dữ liệu và giải thuật nền tảng: mảng, cây, đồ thị, sắp xếp, kỹ thuật thường gặp. Dành cho người ôn phỏng vấn. Gợi ý: tự vẽ minh hoạ khi học.

Tạo bởi Thư viện Flashcard

Lập trình#cấu trúc dữ liệu#giải thuật46 thẻTiếng ViệtCC BY 4.0Phiên bản 1 · 19 thg 11, 2026

Xem trước thẻ

  • Mặt trước

    Mảng (array) có đặc điểm gì?

    Mặt sau

    Phần tử liền kề trong bộ nhớ, truy cập theo chỉ số O(1), chèn/xoá giữa mảng O(n).

  • Mặt trước

    Linked list (danh sách liên kết) là gì?

    Mặt sau

    Chuỗi nút, mỗi nút giữ dữ liệu và con trỏ tới nút kế; chèn/xoá đầu O(1), tìm kiếm O(n).

  • Mặt trước

    Danh sách liên kết đôi khác đơn thế nào?

    Mặt sau

    Mỗi nút có thêm con trỏ tới nút trước, cho phép duyệt hai chiều.

  • Mặt trước

    Stack hoạt động theo nguyên tắc nào?

    Mặt sau

    LIFO (vào sau ra trước), với push và pop.

  • Mặt trước

    Queue hoạt động theo nguyên tắc nào?

    Mặt sau

    FIFO (vào trước ra trước), với enqueue và dequeue.

  • Mặt trước

    Deque là gì?

    Mặt sau

    Hàng đợi hai đầu: thêm/xoá ở cả hai đầu.

  • Mặt trước

    Ứng dụng điển hình của stack?

    Mặt sau

    Gọi hàm đệ quy, hoàn tác (undo), kiểm tra ngoặc cân bằng, DFS.

  • Mặt trước

    Ứng dụng điển hình của queue?

    Mặt sau

    BFS, lập lịch tác vụ, hàng đợi in, đệm dữ liệu.

  • Mặt trước

    Hash table (bảng băm) là gì?

    Mặt sau

    Lưu cặp khoá-giá trị qua hàm băm ánh xạ khoá thành chỉ số; trung bình tra cứu O(1).

  • Mặt trước

    Va chạm (collision) trong bảng băm là gì?

    Mặt sau

    Hai khoá khác nhau cho cùng chỉ số. Giải quyết bằng chaining (danh sách) hoặc open addressing.

và 36 thẻ khác