tailieunhanh - Tìm hiểu tầm quan trọng của cấu trúc dữ liệu và giải thụât trong một đề án tin học phần 7

Lấy nội dung một phần tử trong hàng đợi ra để xử lý (Get): Trong hàng đợi chúng ta luôn luôn lấy nội dung phần tử ở ngay đầu hàng đợi, tại vị trí Front (nếu hàng đợi không rỗng). | ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật if -1 0 if 0 else 1 NewData return c. Lấy nộỉ dung một phần tử trong hàng đợi ra để xử lý Get Trong hàng đợi chúng ta luon luon lấy nội dung phan tử ở ngay đầu hàng đợi tai vị trí Front nếu hãng đợi không rỗng . Gia sử ta can lay dữ liệu ra biến Data - Thuật toán Neu hang đợi bị rong B1 IF 0 Thực hiên Bkt B2 Data B3 IF Hang đợi chỉ co 1 phan tử 0 Thực hiẹn Bkt B4 IF CQ_List. Front 1 B5 ELSE Bkt Ket thuc - Cái đật thuật toán Ham CQ_Get co prototype int CQ_Get C_QGEGE QList T Data Ham thực hien viec lẩy nọi dung phan tử đau hang đợi quản ly bợi QList va ghi nhận vao Data neu lay đựợc. Ham tra ve giá trị 1 neu viec lay thanh cóng ngựợc lại khi hang đợi bị rong ham tra ve gia trị -1. Noi dung cua ham nhự sau int CQ_Get C_QGEGE QList T Data if -1 return -1 Data if -1 return 1 if 0 else Trang 139 ỹiá ÙU Cấu Ttú Dũ Liệu vù ỹiùi 7huật 1 return 1 d. Hủy hàng đợi Trong thao tác này chung ta thực hiện việc hủy bo nhớ đã cấp phát cho hàng đợi. Hàm CQ_Delete co nội dung nhự sau void CQ_Delete C_QUEUE QList delete return c. Các thao tác trên hang đợi to chức bằng danh liên kết đơn Khác với hàng đợi bieu diễn báng danh sách đác ợ đày hàng đợi chỉ bị đày khi hết bo nhớ và không bao giớ bị tràn. à. Khôi tào hàng đợi Initialize Tựớng tự nhự trong danh sách lien ket đớn trong thao tác này chung tà chỉ đớn giàn thực hiên viẹc gàn các con tro Front và Rear ve con tro NULL. Hàm SQ_Initiàlize co nọi dung nhự sau S_QUEUE SQ_Initiàlize S_QUEUE QList NULL return QList b. Thêm Ị ửà mọt phần tử vào hàng đợi Add Ở đày chung ta them mot phàn tử vào sau Rear