List

List (danh sách) là một cấu trúc d�?liệu linh hoạt và cần thiết trong phát triển phần mềm. List tốt trong việc lưu tr�? thao tác với d�?liệu đã được sắp xếp. Bên cạnh đó, nó hiệu qu�?nhất khi s�?dụng trong nhiều ứng dụng như: quản lý task, bản tin trên mạng xã hội, thông tin user, hay gi�?hàng.

Array

Mảng là một cấu trúc d�?liệu cơ bản, mảng cung cấp một tập hợp có kích thước c�?định và theo th�?t�? Mảng đặc biệt phù hợp trong trường hợp kích thước của tập hợp được biết trước hoặc không thay đổi thường xuyên.

Array được dùng nhiều trong phép toán, lưu tr�?tập d�?liệu lớn, hoặc khi cần truy cập ngẫu nhiên đến một phần t�?của tập hợp.

Array còn được s�?dụng ph�?biến trong việc x�?lý ảnh, �?đó d�?liệu màu của pixel có th�?th�?hiện trong một mảng hai chiều. Điều đó thuận lợi cho việc thao tác và chuyển đổi hình ảnh.

Stack

Stack dựa trên nguyên tắc Last In – First Out (đưa vào sau, lấy ra trước). Stack hoàn hảo hôc tr�?cho thao tác undo/redo trong các trình biên tập văn bản hoặc duy trì lịch s�?duyệt web trên trình duyệt.

Trong trình biên tập văn bản, Stack làm cho việc quay lại trạng thái trước đó một cách d�?dàng.

Queue

Dựa trên nguyên tắc First In First Out (FIFO – vào trước ra trước). Phù hợp với việc quản lý các tác v�?in ấn, gửi các hành động trong game.

Trong ứng dụng chat, Queue có th�?được s�?dụng đ�?lưu tr�?các thông điệp theo th�?t�?mà chúng được nhận, nó đảm bảo thông điệp được hiển th�?đúng th�?t�?cho người nhận.

Heap

S�?dụng cho việc lên lịch tác v�?(task scheduling) và quản lý b�?nh�?(memory management). Heap đặc biệt hữu dụng trong việc triển khai hàng đợi ưu tiên (priority queues), �?đó cần truy cập đến các phần t�?có đ�?ưu tiên cao nhất, thấp nhất một cách hiệu qu�?

Tree

Tree t�?chức d�?liệu theo cấp bậc. Tree hữu dụng cho việc th�?hiện d�?liệu dựa trên cấp bậc t�?nhiên hoặc mối quan h�?

Nó có th�?được s�?dụng ph�?biến trong các ứng dụng như: đánh ch�?mục cơ s�?d�?liệu, ra quyết định của AI, hay t�?chức file h�?thống.

Hash Table

Hash Table cho phép thực hiện tìm kiếp, chèn, xóa d�?liệu hiệu qu�?

Hash Table được s�?dụng đ�?tham chiếu keys đến v�?trí lưu tr�?tương ứng. Nó cho phép truy cập liên tục đến các giá tr�?lưu tr�? Hash Table được s�?dụng rộng rãi trong nhiều ứng dụng như: công c�?tìm kiếm (search engines), caching system (như redis), hoặc trình biên dịch, thông dịch.

Trong các công c�?tìm kiếm, Hash Table có th�?dùng đ�?lưu tr�?và nhanh chóng lấy ra các d�?liệu đã được đánh ch�?mục theo t�?khóa. T�?đó cung cấp kết qu�?tìm kiếm nhanh và hợp l�?

Suffix Tree

Suffix Tree chuyên s�?dụng cho tìm kiếm một chuỗi trong một tài liệu. Do đó nó hoàn hảo cho các công c�?chỉnh sửa văn bản và thuật toán tìm kiếm.

Trong các công c�?tìm kiếm, Suffix Tree có th�?được dùng đ�?xác định tất c�?các lần xuất hiện của một t�?khóa một cách hiệu qu�?trong một văn bản lớn.

Graph

Graph là tất c�?những gì v�?theo dõi các mối quan h�? hoặc tìm kiếm đường đi. Do đó nó tr�?nên vô giá trong mạng xã hội, công c�?đ�?xuất, và thuật toán tìm kiếm đường đi.

Trong một mạng xã hội, một Graph có th�?được dùng đ�?th�?hiện các mối quan h�?giữa các users. Nó cho phép thực hiện các tính năng như gợi ý bạn bè, hoặc phân tích một mạng lưới xu hướng.

R – tree

R-tree có lợi th�?trong việc tìm “hàng xóm�?gần nhất. Chúng cực kì quan trọng cho các ứng dụng mapping hoặc dịch v�?liên quan tới địa lý. Trong các ứng dụng mapping, R-tree có th�?được s�?dụng đ�?lưu tr�?d�?liệu không gian, như các điểm quan tâm (points of interest). Điều này cho phép truy vấn tìm kiếm địa điểm gần nhất dựa vào v�?trí hiện tại của user.

Bài viết có s�?tham khảo t�? System Design Interview by Alex Xu & Sahn Lam

B�?môn Ứng dụng Phần mềm
Trường Cao đẳng FPT M?ng c�� c??c b��ng ?�� cơ s�?Đà Nẵng

The post Top 10 cấu trúc d�?liệu thường dùng dân Lập trình nên biết! appeared first on Cao Đẳng FPT M?ng c�� c??c b��ng ?�� xét tuyển.