Stacksare sử dụng để thực hiện một số việc, trong các cuộc gọi chương trình con đặc biệt. Do đó, hoàn toàn tự nhiên để xác định một dữ liệu Tóm tắt Loại ngăn xếp có thể được sử dụng trong một số ứng dụng. Một Stack là một bộ sưu tập lệnh của các mặt hàng, mà chỉ có một mục có thể truy cập: người cuối cùng bước vào trong stack.
• Một Stack là một cấu trúc đồng nhất trong đó tất cả các yếu tố này là cùng loại, do đó, các giá trị trong một Stack là tất cả của một loại nhất định. Chúng tôi có thể có Stacks của số nguyên, Stacks của Numbers Real, Stacks của nhân vật, Stacks của một loại record, và như vậy.
Hình 8.48 cho thấy một đống nhỏ của số nguyên, cũng như các hoạt động của Stack Abstract Data Type.
• Các hàng đầu trong một Stack là người cuối cùng mà đã được nhập vào Stack.
• Mục đầu tiên nhập vào Stack là ở dưới cùng của Stack.
• Các hành vi của một Stack thường được mô tả như là "LIFO": Bài-In First - Out.
đang được dịch, vui lòng đợi..
