Nhấn vào đây để đọc bằng ngôn ngữ khác: English
Trong khoa học máy tính, một ngăn xếp là một loại dữ liệu trừu tượng dùng như một bộ sưu tập các phần tử, với hai thao tác chính:
- đẩy (push), thêm một phần tử vào bộ sưu tập, và
- lấy ra (pop), loại bỏ phần tử được thêm vào gần đây nhất mà chưa bị loại bỏ.
Thứ tự mà các phần tử được lấy ra từ một ngăn xếp tạo ra tên gọi thay thế, LIFO (last in, first out - sau vào, trước ra). Ngoài ra, một thao tác nhìn trước (peek) có thể cho phép truy cập vào phần đỉnh mà không làm thay đổi ngăn xếp. Tên "ngăn xếp" cho loại cấu trúc này được lấy từ sự tương đồng với một tập hợp các vật phẩm vật lý được xếp lên nhau, điều này khiến việc lấy một mục ra khỏi đỉnh của ngăn xếp dễ dàng, trong khi việc đạt được một mục sâu hơn trong ngăn xếp có thể yêu cầu loại bỏ nhiều mục khác trước đó.
Biểu diễn đơn giản của một ngăn xếp thời gian chạy với các hoạt động đẩy và lấy ra.
Tạo bởi okso.app