Nguyên tắc LIFO của Stack
Trong thuật ngữ lập trình, đặt một vật vào đỉnh stack được gọi là push và loại bỏ một vật gọi là pop.
Trong ảnh ở trên, mặc dù vật 2 đã được giữ cuối cùng. nó đã bị loại bỏ đầu tiên – nên nó đi theo nguyên tắc
Last In First Out(LIFO)
Các hoạt động cơ bản của Stack
Một stack là một object hay cụ thể hơn một cấu trúc dữ liệu trừu tượng (ADT) cái cho phép các hoạt động sau:
+ Push: Thêm một phần tử vào đỉnh stack
+ Pop: Loại bỏ một phần tử khỏi đỉnh stack
+ IsEmpty: Check xem liệu stack có rỗng
+ IsFull: Check xem liệu stack có đầy
+ Peek: Lấy giá trị của phần tử đỉnh mà không loại bỏ nó