Đối với ngăn xếp (stack), phát biểu nào sau đây là sai:
Trả lời:
Đáp án đúng: B
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ì ngăn xếp có cấu trúc LIFO chứ không phải FIFO (First In, First Out).
- Phương án B đúng vì ngăn xếp có cấu trúc LIFO.
- Phương án C đúng vì con trỏ ngăn xếp luôn trỏ vào đỉnh của ngăn xếp, nơi phần tử cuối cùng được thêm vào nằm.
- 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 (trong một số cách triển khai, tùy thuộc vào hướng phát triển của ngăn xếp trong bộ nhớ).
Vậy, phát biểu sai là A.
