JavaScript is required

Khi nào con trỏ ngăn xếp (SP) trỏ vào đáy ngăn xếp? 

A.
Ngăn xếp đầy
B.
Ngăn xếp rỗng
C.
Ngăn xếp không hoạt động trong quá trình thi hành lệnh
D.
Tất cả đều sai
Trả lời:

Đáp án đúng: B


Khi ngăn xếp rỗng, con trỏ ngăn xếp (SP) thường trỏ đến vị trí ngay dưới đáy của ngăn xếp (hoặc một địa chỉ xác định trước biểu thị ngăn xếp rỗng). Điều này là do khi một phần tử được đẩy vào ngăn xếp, SP sẽ được tăng lên (hoặc giảm đi, tùy thuộc vào kiến trúc) để trỏ đến vị trí trống tiếp theo, và sau đó phần tử mới sẽ được lưu trữ tại vị trí đó. Do đó, khi ngăn xếp trống, SP sẽ ở vị trí ban đầu, thường là đáy ngăn xếp.

Câu hỏi liên quan