Bỏ qua nội dung

Ngăn xếp và hàng đợi (dựa trên mảng)

Hai cách lưu trữ các mục

  • Một ngăn xếp (stack) và một hàng đợi (queue) đều chứa một dòng các mục, nhưng chúng khác nhau ở mục nào sẽ ra trước.
  • Ngăn xếp là LIFO: Vào sau, Ra trước — giống như đống đĩa.
  • Hàng đợi là FIFO: Vào trước, Ra trước — giống như hàng người.

Tài liệu

Đăng nhập hoặc tạo tài khoản

IGCSE, A-Level & AP