Định nghĩa Stack là gì?
Định nghĩa Stack là gì?
Stack (ngăn xếp) là cấu trúc dữ liệu tuyến tính theo nguyên tắc LIFO – Last In, First Out: phần tử vào sau ra trước; chỉ thao tác ở đỉnh (top).
| Thao tác | Ý nghĩa | Độ phức tạp |
|---|---|---|
push(x) |
Thêm vào đỉnh | O(1) |
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.