Cấu trúc dữ liệu Stack, Queue, Tree

Cấu trúc dữ liệu Stack: là cấu trúc dữ liệu theo nguyên lý vào trước ra sau còn vào sau ra trước (Last In – first out). Cấu trúc dữ liệu này có thể mường tượng ra là việc ném dữ liệu đầu tiên vào trong một ngăn chứa có đáy trong khi ném vào thì phần đầu sẽ phải lấy ra sau cùng còn phần ném vào sau sẽ được lấy ra đầu tiền.

Cấu trúc dữ liệu Queue: là cấu trúc dữ liệu theo nguyên lý vào trước ra trước còn vào sau sẽ ra sau ( First In – First Out). Tức là ném cục dữ liệu vào một thùng chứa trống 2 đầu. Dữ liệu nào vào trước thì lấy ra trước còn dữ liệu nào vào sau thì lấy ra sau

Cấu trúc dữ liệu Tree: Cấu trúc dữ liệu Tree là cấu trúc dữ liệu dạng cây. Thường được dùng trong các bài toán tìm kiếm. Ưu điểm của cấu trúc này là việc tối ưu thời gian tìm kiếm. Tức là dữ liệu sẽ được trẻ nhỏ thành các nhánh để khi tìm kiếm nó không phải duyệt hết mà chỉ duyệt nhánh nào phù hợp với điều kiện để đưa ra kết quả một cách nhanh nhất.

Leave a reply:

Your email address will not be published.

Site Footer

Sliding Sidebar

Facebook