Bài giảng Cấu trúc dữ liệu giải thuật: Stack and Queue giới thiệu chung, các thao tác cơ bản và ứng dụng của ngăn xếp Stack và hàng đợi Queue. Mời các bạn tham khảo bài giảng để bổ sung thêm kiến thức về lĩnh vực này. | Stack and Queue Cấu Trúc Dữ Liệu & Giải Thuật GV : Phạm Ngọc Nam Khoa : CNTT Email: tgtnam3012@ Stack (Ngăn xếp) Giới thiệu Các thao tác cơ bản Các ứng dụng 2 Queue (Hàng Đợi) Giới thiệu Các thao tác cơ bản Ứng dụng 3 Giới thiệu Một số hình ảnh thông dụng Một chồng Sách Vở ở trên bàn Một chồng Đĩa Nhận xét gì từ các ví dụ trên? 4 Giới thiệu Định nghĩa: Ngăn xếp là cấu trúc chứa các đối tượng làm việc theo cơ chế “ vào sau ra trước” (Last in First out). đối tượng có thể được thêm vào bất kỳ lúc nào, nhưng chỉ có đối tượng vào sau cùng mới được phép lây ra khỏi ngăn .
