JavaScript is required

Ngăn xếp (Stack) là gì? 

A.
Là vùng nhớ có cấu trúc LIFO
B.
Là vùng nhớ có cấu trúc FIFO
C.
Là nơi lưu trữ lệnh sắp thi hành
D.
Là nơi thi hành lệnh
Trả lời:

Đáp án đúng: A


Ngăn xếp (Stack) là một cấu trúc dữ liệu hoạt động theo nguyên tắc LIFO (Last In, First Out), nghĩa là phần tử cuối cùng được thêm vào sẽ là phần tử đầu tiên được lấy ra. Phương án A đúng vì nó mô tả chính xác đặc điểm của ngăn xếp là vùng nhớ có cấu trúc LIFO. Phương án B sai vì FIFO là đặc điểm của hàng đợi (Queue), không phải ngăn xếp. Phương án C và D sai vì chúng mô tả chức năng của một bộ phận khác trong hệ thống, không liên quan đến ngăn xếp.

Câu hỏi liên quan