Tìm hiểu mô hình dữ liệu hàng đợi. Đọc, trao đổi và thảo luận để hiểu về mô hình dữ liệu hàng đợi
Tìm hiểu mô hình dữ liệu hàng đợi
Giải Chuyên đề Tin 12 Bài 1: Mô hình dữ liệu ngăn xếp và hàng đợi - Kết nối tri thức
Hoạt động 2 trang 7 Chuyên đề Tin học 12: Tìm hiểu mô hình dữ liệu hàng đợi
Đọc, trao đổi và thảo luận để hiểu về mô hình dữ liệu hàng đợi và cơ chế hoạt động “vào trước, ra trước” (FIFO-First in, First out) của mô hình dữ liệu này.
Lời giải:
Mô hình dữ liệu hàng đợi và cơ chế hoạt động “vào trước, ra trước” (FIFO-First in, First out) của mô hình dữ liệu: là đối tượng dữ liệu trong đó việc đưa dữ liệu vào tại một đầu và lấy dữ liệu ra ở đầu khác, theo cơ chế hoạt động FIFO. Hàng đợi có các thao tác đưa phần tử đưa phần tử vào ở một đầu và lấy phần tử ra tại một đầu khác của hàng đợi. Thao tác đưa dữ liệu vào là enqueue và lấy dữ liệu ra là dequeue. Quy ước đầu để đưa dữ liệu vào là đuôi (back, rear, tail) của hàng đợi. Đầu ngược lại dùng để lấy dữ liệu ra là đầu (font, head) của hàng đợi.
Lời giải bài tập Chuyên đề Tin 12 Bài 1: Mô hình dữ liệu ngăn xếp và hàng đợi hay, ngắn gọn khác: