Tài liệu Thư viện số

Danh mục TaiLieu.VN

Khoa học máy tính - Hàng đợi và ngăn xếp

Hàng đợi (tiếng Anh: queue) là một cấu trúc dữ liệu dùng để chứa các đối tượng làm việc theo cơ chế FIFO (viết tắt từ tiếng Anh: First In First Out), nghĩa là "vào trước ra trước. Trong hàng đợi, các đối tượng có thể được thêm vào hàng đợi bất kỳ lúc nào, nhưng chỉ có đối tượng thêm vào đầu tiên mới được phép lấy ra khỏi hàng đợi. Thao tác thêm vào và lấy một đối tượng ra khỏi hàng đợi được gọi lần lượt là "enqueue" và "dequeue". Việc thêm một đối tượng luôn diễn...

Từ khóa: khoa học máy tính, tài liệu công nghệ thông tin, hàng đợi, ngăn xếp, queue and stack

9 p tailieu_haui 17/03/2022 97 0

Bình luận