Hãy chỉ ra những điểm giống và khác nhau giữa ngăn xếp và hàng đợi.

2. MÔ HÌNH DỮ LIỆU HÀNG ĐỢI

Câu hỏi 1: Hãy chỉ ra những điểm giống và khác nhau giữa ngăn xếp và hàng đợi.


*Giống nhau:

- Đều là một dãy tuyến tính các phần tử dữ liệu.

- Đều có thể thêm và xóa phần tử.

- Đều có thể được triển khai bằng mảng hoặc danh sách liên kết.

*Khác nhau:

- Nguyên lý hoạt động: Ngăn xếp hoạt động theo nguyên lý LIFO, Hàng đợi hoạt động theo nguyên lý FIFO.

- Thao tác thêm và lấy phần tử: Ngăn xếp thêm vào đỉnh ngăn xếp và lấy cũng xóa phần tử ở đỉnh; Hàng đợi thêm phần tử vào cuối hàng và lấy phần tử ở đầu hàng.

- Ứng dụng thực tế.


Giải những bài tập khác

Bình luận

Giải bài tập những môn khác