3e5566c8 0afa 4431 80d8 5daed36df470stack va queue

36 160 0
3e5566c8 0afa 4431 80d8 5daed36df470stack va queue

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

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

Ngày đăng: 12/07/2018, 14:41

Mục lục

  • PowerPoint Presentation

  • Định nghĩa:

  • Slide 3

  • Slide 4

  • Khởi tạo stack:

  • Ví dụ:

  • Các phép tốn trên Stack:

  • Kiểm tra stack rỗng hay khơng:

  • Kiểm tra stack đầy hay khơng:

  • Thêm phần tử x vào stack:

  • Xem thơng tin của phần tử ở đỉnh stack

  • Trích thơng tin và hủy phần tử ở đỉnh stack

  • Ứng dụng của stack:

  • Slide 14

  • Slide 15

  • Slide 16

  • Slide 17

  • Slide 18

  • Hàng đợi (QUEUE)

  • Ví dụ:

Tài liệu cùng người dùng

Tài liệu liên quan