Phương thức tổ chức dữ liệu LIFO

Phương thức tổ chức dữ liệu LIFO (Last In, First Out, Vào sau, ra trước). ngụ ý rằng dữ liệu được thêm vào bộ nhớ (hoặc ngăn xếp) gần nhất sẽ được lấy ra đầu tiên, tức là chúng sẽ nằm ở đỉnh của ngăn xếp, trong khi dữ liệu được lưu trữ đầu tiên sẽ ở dưới đáy.

LIFO được áp dụng rộng rãi trong những trường hợp khi cần thiết để dữ liệu mới nhất (được thêm vào cuối cùng) phải được xử lý hoặc xóa đầu tiên. Ví dụ, một kiểu dữ liệu nổi tiếng hoạt động dựa trên LIFO là ngăn xếp.

Xem thêm

  • kiểu dữ liệu ngăn xếp,
    được sử dụng rộng rãi trong lập trình
  • kiểu dữ liệu đống,
    được sử dụng rộng rãi trong lập trình
  • phương thức tổ chức dữ liệu FIFO,
    được sử dụng rộng rãi trong lập trình