Bài tập lớn môn học cấu TRÚC dữ LIỆU và GIẢI THUẬT

TRƯỜNG ĐẠI HỌC GIAO THÔNG VÂN TẢI KHOA CÔNG NGHỆ THÔNG TIN -o0o - Bài tập lớn môn học CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Giảng viên hướng dẫn: ThS.Phạm Xn Tích Nhóm thực hiện: Nhóm… Lớp CNTT6-K61 Danh sách sinh viên tham gia: STT Hà Nội, tháng 12 năm 2021 TIEU LUAN MOI download : skknchat123@gmail.com moi nhat Nội dung I Đề AI Phân tích tốn 1.u cầu tốn 2.Các lớp, thuộc tính, phương thức lớp chức chúng: 2.1.QueueClassArray 2.2.QueueClassLinkedList III Cài đặt lớp hàm main C+ + 3.1 QueueClassArray 3.2 QueueClassLinkedList 3.3 Demo 3.3.1: ClassQueueArray 3.3.2: ClassQueueLinkedList 3.3.3: Sử dụng queue để code câu đề IV Phân tích thời gian chạy phương thức có lớp V Tài liệu tham khảo TIEU LUAN MOI download : skknchat123@gmail.com moi nhat I Đề Xây dựng lớp Queue cách: Mảng danh sách liên kết Mô hoạt độộ̣ng Queue cách xây dựng chương trình sau: Bạn cho mợộ̣t hàng đợi rỗng mộộ̣t số truy vấn với hàng đợi Các truy vấn truy vấn hàng đợi: Đẩy vào, lấy ra, in phần tử đỉnh, các⦁ truy vấn có dạng: ⦁ n: Đẩy số nguyên n vào hàng đợi Loại bỏ phần tử đầu hàng đợi (nếu hàng đợi rỗng thao tác khơng⦁có hiệu lực) Empty!) Dữ liệu⦁ vào In phần tử đỉnh hàng đợi (không lấy khỏi hàng đợi, hàng đợi rỗng in ⦁ Dịng đầu chứa số nguyên dương TT số truy vấn; ⦁ TT dòng tiếp theo, dịng chứa mợộ̣t truy vấn Giới hạn: ⦁ Tn Dữ liệu Ứng với truy vấn loại 3, in kết tương ứng mộộ̣t dịng Ví dụ: Input #1 : 2 Output #1: Empty! TIEU LUAN MOI download : skknchat123@gmail.com moi nhat Cho mộộ̣t dãy gồm N số nguyên: a1, a2, … , an dãy B rỗng Trên dãy B thực N phép biến đổi Với phép biến đổi thứ i: - Thêm vào cuối dãy B - Đảo ngược thứ tự phần tử dãy B Bạn thực tìm kết dãy B sau N phép biến đổi Dữ liệu vào: - Dòng chưa số nguyên dương N - Dòng N số nguyên dương a1, a2, … , an Giới hạn: - n; for (int i = 0; i < n; i++) { cin >> type; if (type == 1) { cin >> x; q.enqueue(x); } else if (type == 2) { if (!q.isEmpty()) { q.dequeue(); } } else TIEU LUAN MOI download : skknchat123@gmail.com moi nhat { if (q.isEmpty()) { cout type; if (type == 1) TIEU LUAN MOI download : skknchat123@gmail.com moi nhat { cin >> x; q.enQueue(x); } else if (type == 2) { if (!q.isEmpty()) { q.deQueue(); } } else { if (q.isEmpty()) { cout