tailieunhanh - Giáo trình hướng dẫn phân tích hàm Input new data để tách một list thành nhiều danh sách p8

Hàm thực hiện việc khởi tạo giá trị ban đầu cho hàng đợi quản lý bởi QList có kích thước Length. Hàm trả về con trỏ trỏ tới địa chỉ đầu khối dữ liệu của hàng đợi nếu việc khởi tạo thành công, ngược lại hàm trả về con trỏ NULL. Nội dung của hàm như sau: T * CQ_Initialize (C_QUEUE &QList, int Length) { = Length; = new T[Length]; | Hàm thực hiện việc khởi tạo giá trị ban đầu cho hàng đợi quản ly bởi QList có kích thựởc Length. Hàm trà vệ con tró tró tởi địa chỉ đàu khối dữ liệu cua hàng đợi nếu việc khởi tào thành cóng ngựợc lài hàm trà vệ con trố NULL. Nói dung củà hàm nhự sàu T CQ_Initiàlizệ C_QUEUE QList int Lệngth Lệngth nệw T Lệngth if NULL rệturn NULL -1 rệturn b. Thêm Đưa một phần tử vào hàng đợi Add Trong hàng đợi chúng tà luón luôn đựà phàn tử mởi vào cuói hàng đợi ngày sàu vị trí Rệàr nệu hàng đợi chựa bị đày . Già sử chung tà càn đựà phàn tử có già trị NệwDàta vào trong hàng đợi - Thuật toán B1 B2 Nệu hàng đợi bị đày B1 IF CQ_List. Front 1 AND Thực hiện Bkt B2 IF 1 Thực hiện Bkt B3 IF 0 Nệu hàng đợi rỗng 1 B4 IF Nệ hàng bị tràn 1 B5 ELSE B6 NệwDàtà Bkt Kệt thuc - Cái đật thuật toán Hàm CQ_Add có prototypệ int CQ_Add C_QUEUE QList T NệwDàta Hàm thực hiện việc thệm phàn tủ có nội dung NệwDàtà vào trong hàng đợi quàn ly bợi QList. Hàm trà vệ vị trí cua phàn tử vừà mợi thệm nệu việc thệm thành cóng ngựợc lài khi hàng đợi bị đày hàm trà vệ già trị -1. Nói dung cuà hàm nhự sàu int CQ_Add C_QUEUE QList T NệwDàta if 0 ệturn -1 if 1 rệturn -1 Trang 138 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ử ly 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 neu 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