Ngăn xếp là gì
Ngăn xếp là gì
Ngăn xếp (Stack) — cấu trúc LIFO (Last In, First Out): phần tử vào sau ra trước, thao tác ở một đầu (đỉnh).
| Thao tác | Độ phức tạp |
|---|---|
push(x) |
O(1) |
pop() |
O(1) |
peek()/ top() |
O(1) |
isEmpty() |
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.