Hàng đợi có độ ưu tiên có nhiều ứng dụng, ví dụ như dùng quản lý hàng đợi các tiến trình

- sau đĩ lặp lại việc so sánh với phần tử ở đầu Stack.

Hàng đợi có độ ưu tiên có nhiều ứng dụng, ví dụ như dùng quản lý hàng đợi các tiến trình

dụ như dùng quản lý hàng đợi các tiến trình chờ được xử lý trong các hệ điều hành đa nhiệm.

10/17/13

Nhập mơn CTDL và Thuật tốn 135

Bài tập

• Câu 1: Cho 2 stack ST1, ST2 và mợt hàng đợi QUE. Với ST1 có kích thước 20 phần tử, ST2 có QUE. Với ST1 có kích thước 20 phần tử, ST2 có kích thước 10 phần tử. QUE có kích thước 15

phần tử. Cho mảng A là mảng có 24 phần tử, mỡi phần tử là mợt ký tự như sau: mỡi phần tử là mợt ký tự như sau:

A = { m, a, t, g, p, b, a, p, h, o, b, o, n, r, n, o, i, a, g, p, h, g, o, n} p, h, g, o, n}

• Hãy thực hiện các thao tác sau và cho biết kết quả cuới cùng quả cuới cùng

– Lấy 05 phần tử đầu của A bỏ vào ST1. Lấy 07 phần tử kế tiếp của A bỏ vào ST2. kế tiếp của A bỏ vào ST2.

– Lấy 02 phần tử kế tiếp của A bỏ vào ST1. Lấy 03 phần tử kế tiếp của A bỏ vào ST2. tử kế tiếp của A bỏ vào ST2.

10/17/13

Nhập mơn CTDL và Thuật tốn 136

• Lấy 04 phần tử ra khỏi ST2 đưa vào ST1

• Lấy 02 phần tử kế tiếp của A bỏ vào ST1. Lấy 02

phần tử kế tiếp của A bỏ vào ST2.

• Làm 07 lần mỡi lần:

– Lấy 01 phần tử của ST1 đưa vào QUE

– Lấy 01 phần tử của ST2 đưa vào QUE

• Lấy hết trong QUE đưa vào ST1

• Lấy 04 phần tử kế tiếp của A bỏ vào QUE.

• Lấy hết trong ST2 đưa vào QUE

• Lấy 09 phần tử ra khỏi ST1 đưa vào ST2. Lấy

07 phần tử ra khỏi ST1 đưa vào QUE. Lấy 02 phần tử ra khỏi ST2 đưa vào QUE. phần tử ra khỏi ST2 đưa vào QUE.

• Lấy hết ST1 đưa ra ngoài. Lấy hết QUE đưa ra