Ngăn xếp (stack) khác hàng đợi (queue) ở điểm nào?

Câu hỏi

Ngăn xếp (stack) khác hàng đợi (queue) ở điểm nào?

1. A. Ngăn xếp lấy phần tử vào trước ra trước, hàng đợi lấy phần tử vào sau ra trước
2. B. Ngăn xếp chỉ lưu được số, còn hàng đợi lưu được mọi kiểu dữ liệu
3. C. Ngăn xếp luôn giữ các phần tử theo thứ tự tăng dần, hàng đợi thì không
4. D. Ngăn xếp lấy phần tử vào sau ra trước (LIFO), hàng đợi vào trước ra trước (FIFO)

Đáp án

D. Ngăn xếp lấy phần tử vào sau ra trước (LIFO), hàng đợi vào trước ra trước (FIFO)

Giải thích

Ngăn xếp giống chồng đĩa: phần tử thêm vào sau cùng được lấy ra đầu tiên, gọi là LIFO (vào sau ra trước), với hai thao tác chính push và pop. Hàng đợi giống hàng người xếp mua vé: ai đến trước được phục vụ trước, gọi là FIFO (vào trước ra trước). Phương án đảo ngược hai nguyên tắc này là sai. Cả hai cấu trúc lưu được mọi kiểu dữ liệu và không tự sắp xếp phần tử; thứ tự lấy ra chỉ phụ thuộc thứ tự thêm vào.

Chủ đề: Công nghệ phần mềm và lập trình · Mức độ: Nhận biết