Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 36 trang
Thông tin tài liệu
... xuay vòng để biểu diễn hàng đợi Biểu diễn Queue dùng mảng xuay vòng B C f B D r E Các thao tác Khởi tạo Queue Kiểm Queue rỗng Truy xuất phần tử đầu Queue Khai báo giống mảng tịnh tiến ... hàng đợi có soá r A B C D r f A E B C D E G r f B C f D E G r Q biểu diễn mảng tịnh tiến Khởi tạo Queue mảng tònh tiến Data Q[N] int f = 0; int r = -1; Kieåm tra hàng đợi rỗng • Thuật toán: Nếu... duyệt hết biểu thức trung tố, lấy tất toán hạng (nếu có) từ ngăn xếp ghi vào chuỗi kết Hàng đợi (QUEUE) Đònh nghóa: H àng đợi vật chứa đối tượng làm việc theo chế FIFO: Nghóa việc thêm đối