tailieunhanh - Bài giảng Cấu trúc ngăn xếp (Stack)

Ngăn xếp là một dạng danh sách đặc biệt mà việc thêm vào hay xóa phần tử chỉ thực hiện tại một đầu, gọi là đỉnh của ngăn xếp. Nhằm giúp các bạn hiểu hơn về vấn đề này, nội dung bài giảng "Cấu trúc ngăn xếp - Stack" dưới đây. Hy vọng nội dung bài giảng là tài liệu tham khảo hữu ích cho các bạn. | CẤU TRÚC NGĂN XẾP STACK Bộ môn Công nghệ phần mềm Khoa Công nghệ thông tin Truyền thông Đại học Cần Thơ KHÁI NIỆM NGĂN XẾP Là một dạng danh sách đặc biệt mà việc thêm vào hay xóa phần tử chỉ thực hiện tại một đầu gọi là đỉnh của ngăn xếp. Làm việc theo nguyên tắc FILO First In Last Out hay LIFO Last In First Out PHÉP TOÁN TRÊN NGĂN XẾP MAKENULL_STACK S khởi tạo ngăn xếp rỗng. EMPTY_STACK S kiểm tra ngăn xếp rỗng. TOP S phần tử đầu tiên trên đỉnh ngăn xếp. POP S xóa phần tử ở đỉnh ngăn xếp. PUSH X S thêm phần tử X vào đỉnh ngăn xếp S. FULL_STACK S kiểm tra ngăn xếp .

TỪ KHÓA LIÊN QUAN