JavaScript is required

Khi thực hiện các thao tác với ngăn xếp con trỏ SP luôn trở vào?

A.
Trỏ vào đỉnh ngăn xếp
B.
Trỏ vào đáy ngăn xếp
C.
Trỏ vào ô nhớ bất kỳ trong ngăn xếp
D.
Trỏ vào câu lệnh sẽ được thi hà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 - Vào sau ra trước). Con trỏ ngăn xếp (SP - Stack Pointer) là một thanh ghi đặc biệt được sử dụng để theo dõi vị trí hiện tại trong ngăn xếp. Khi thực hiện các thao tác với ngăn xếp, SP luôn trỏ vào đỉnh của ngăn xếp. Khi một phần tử được thêm vào ngăn xếp (push), SP sẽ được cập nhật để trỏ đến vị trí mới của đỉnh ngăn xếp. Khi một phần tử được lấy ra khỏi ngăn xếp (pop), SP cũng sẽ được cập nhật để trỏ đến phần tử tiếp theo trên đỉnh ngăn xếp. Do đó, đáp án đúng là A.

Câu hỏi liên quan