Khi thực hiện các thao tác với ngăn xếp con trỏ SP luôn trở vào?
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.





