JavaScript is required

Đối với ngăn xếp (stack), phát biểu nào sau đây là sai:

A.
Là vùng nhớ có cấu trúc FIFO
B.
Là vùng nhớ có cấu trúc LIFO
C.
Con trỏ ngăn xếp luôn trỏ vào đỉnh ngăn xếp
D.
Khi cất thêm thông tin vào ngăn xếp, con trỏ ngăn xếp giảm
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 sai vì FIFO (First In, First Out) là đặc điểm của hàng đợi (queue), không phải ngăn xếp. - Phương án B đúng vì ngăn xếp hoạt động theo nguyên tắc LIFO. - Phương án C đúng vì con trỏ ngăn xếp luôn trỏ đến đỉnh của ngăn xếp, nơi phần tử mới nhất được thêm vào. - Phương án D đúng vì khi cất thêm thông tin vào ngăn xếp (push), con trỏ ngăn xếp thường giảm (nếu ngăn xếp được triển khai theo hướng giảm địa chỉ) hoặc tăng (nếu ngăn xếp được triển khai theo hướng tăng địa chỉ), tùy thuộc vào cách triển khai. Tuy nhiên, việc giảm là phổ biến hơn. Vậy, đáp án sai là A.

Câu hỏi liên quan