Bài giảng Cấu trúc dữ liệu giải thuật: Stack and Queue

Chia sẻ: Lavie Lavie | Ngày: | Loại File: PDF | Số trang:30

Thêm vào BST

Báo xấu

75
lượt xem 9
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Cấu trúc dữ liệu giải thuật: Stack and Queue

Stack and Queue Cấu Trúc Dữ Liệu & Giải Thuật GV : Phạm Ngọc Nam Khoa : CNTT Email: tgtnam3012@gmail.com 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 xếp. 5