Thành phố Cuồng loạn

Ngăn xếp trong cấu trúc dữ liệu Ngăn xếp (Stack) là một cấu trúc dữ liệu tuân theo nguyên tắc LIFO (Last In, First Out) – phần tử vào cuối cùng sẽ ra đầu tiên. Dưới đây là hai cách phổ biến để hiện thực ngăn xếp: sử dụng mảng và sử dụng danh sách liên kết đơn có nút đầu (head node). 1. Ngăn xếp dùng mảng Ý tưởng chính: Sử dụng biến top để ...