Cho một cấu trúc dữ liệu hàng đợi Queue chứa dữ liệu là các số nguyên. Các phép toán gồm: createQ (Q), tạo một hàng đợi Q rỗng; addQ(x, Q), thêm phần tử x vào cuối Q; deleteQ(Q, x), lấy một phần tử ở đầu Q và đặt vào x; EmptyQ(Q), kiểm tra Q có rỗng hay không (nhận giá trị 1 nếu Q rỗng, 0 nếu Q khác rỗng). Giả sử có hàng đợi Q1 chứa các số nguyên. Viết chương trình tính tổng các phần tử có giá trị chẵn trong hàng đợi. Yêu cầu: sau khi tính toán, Q1 không thay đổi. Các đồng chí giúp mình với nhé cố trước trưa ngày thứ 6 nha
Nếu là array thì chạy từ 0 đến hết array lấy giá trị các phần tử, nếu là linked list thì cho pointer chạy từ cuối lên đầu queue để lấy giá trị. Kiểm tra nếu phần từ là chẵn thì cộng vào tổng, hết thì in ra là xong.
