Bài tập cấu trúc dữ liệu linked list

3 297 0
Bài tập cấu trúc dữ liệu linked list

Đang tải... (xem toàn văn)

Thông tin tài liệu

tài liệu uy tín được biên soạn bởi giảng viên đại học Bách Khoa TPHCM, thuận lợi cho qua trình tự học, nghiên cứu bộ tự động hóa, điện tử, cơ điện tử, cơ khí chế tạo máy, lập trình nhúng, Tài liệu được kiểm duyệt bởi giảng viên, phòng đào tạo trường đại học bách khoa, lưu hành nội bộ

Bài tập Thực hành Chương DANH SÁCH LIÊN KẾT Buổi thực hành Bài Viết phương thức dathuc.Them(heso, somu) sau: - dathuc danh sách liên kết cấu trúc Head khơng vòng dùng để chứa đa thức, phần tử chứa số hạng có ba vùng: vùng HeSo chứa số thực hệ số số hạng, vùng SoMu chứa số nguyên số mũ số hạng vùng KeTiep đến số hạng - Phương thức thêm số hạng có hệ số heso số mũ somu vào dathuc chưa rút gọn Bài Viết phương thức dathuc.RutGon( ) sau: - dathuc danh sách liên kết cấu trúc Head khơng vòng dùng để chứa đa thức, phần tử chứa số hạng có ba vùng: vùng HeSo chứa số thực hệ số số hạng, vùng SoMu chứa số nguyên số mũ số hạng vùng KeTiep đến số hạng - Phương thức rút gọn đa thức: Nếu hai số hạng có số mũ gom hai số hạng thành số hạng có số mũ có hệ số tổng hai hệ số hai số hạng ban đầu Nếu hệ số số hạng loại bỏ số hạng đa thức Gợi ý: cộng số hạng có số mũ, sau loại bỏ số hạng có hệ số Bài Viết phương thức dathuc1.Cong(dathuc2) sau: - dathuc1, dathuc2 danh sách liên kết cấu trúc Head khơng vòng dùng để chứa đa thức, phần tử chứa số hạng có ba vùng: vùng HeSo chứa số thực hệ số số hạng, vùng SoMu chứa số nguyên số mũ số hạng vùng KeTiep đến số hạng - Phương thức trả đa thức cộng hai đa thức dathuc1 dathuc2 rút gọn - Gợi ý: đa thức kết cộng hai đa thức, sau rút gọn đa thức kết Bài Viết phương thức dathuc.DoiDau( ) sau: - dathuc danh sách liên kết cấu trúc Head khơng vòng dùng để chứa đa thức, phần tử chứa số hạng có ba vùng: vùng HeSo chứa số thực hệ số số hạng, vùng SoMu chứa số nguyên số hạng vùng KeTiep đến số hạng - Phương thức đổi ngược dấu đại số số hạng: hệ số âm (-) đổi thành hệ số dương (+) ngược lại Bài Viết phương thức dathuc1.Tich(dathuc2) sau: - dathuc1, dathuc2 danh sách liên kết cấu trúc Head khơng vòng dùng để chứa đa thức, phần tử chứa số hạng có ba vùng: vùng HeSo chứa số thực hệ số số hạng, vùng SoMu chứa số nguyên số mũ số hạng vùng KeTiep đến số hạng - Phương thức trả đa thức rút gọn tích hai đa thức dathuc1 dathuc2 - Gợi ý: duyệt dathuc1, lấy số hạng dathuc1 nhân với tất số hạng dathuc2 Bài Viết phương thức dathuc.Chep( ) sau: - dathuc danh sách liên kết cấu trúc Head khơng vòng dùng để chứa đa thức, phần tử chứa số hạng có ba vùng: vùng HeSo chứa số thực hệ số số hạng, vùng SoMu chứa số nguyên số mũ số hạng vùng KeTiep đến số hạng - Phương thức trả đa thức giống hệt hoàn toàn (sao chép) với dathuc Bài tập Thực từ Bài đến Bài với danh sách liên kết cấu trúc Head vòng

Ngày đăng: 03/02/2018, 08:22

Từ khóa liên quan

Tài liệu cùng người dùng

Tài liệu liên quan