Đang tải... (xem toàn văn)
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 CHỒNG VÀ HÀNG Buổi thực hành 5, Bài Viết phương thức dslk.InNguoc( ) sau: - dslk danh sách liên kết cấu trúc Head khơng vòng, phần tử có hai vùng: vùng Info chứa số nguyên vùng Next đến phần tử - Phương thức in ngược danh sách liên kết theo hai cách: dùng giải thuật đệ qui dùng giải thuật không đệ qui - Gợi ý: giải thuật không đệ qui dùng stack Bài Viết phương thức dslk.DaoNguoc( ) sau: - dslk danh sách liên kết cấu trúc Head khơng vòng, phần tử có hai vùng: vùng Info chứa số nguyên vùng Next đến phần tử - Phương thức đảo ngược danh sách liên kết phần tử trở thành phần tử cuối ngược lại - Gợi ý: dùng stack Bài Viết phương thức bt.GiaTri( ) sau: - bt chuỗi biểu diễn biểu thức số học bao gồm phép toán cộng, trừ, nhân chia giá trị số học, khơng có biểu thức (biểu thức dấu mở ngoặc dấu đóng ngoặc), dạng trung tố (phép toán nằm hai toán hạng) - Phương thức trả giá trị biểu thức bt - Gợi ý: Sử dụng hai chồng: chồng toán hạng chồng toán tử Lưu ý thứ tự thực ưu tiên phép toán biểu thức Bài Viết phương thức bt.HauTo( ) sau: - bt chuỗi biểu diễn biểu thức số học bao gồm phép toán cộng, trừ, nhân chia, khơng có biểu thức (biểu thức dấu mở ngoặc dấu đóng ngoặc), dạng trung tố (phép toán nằm hai toán hạng) - Phương thức trả chuỗi biểu diễn biểu thức số học dạng hậu tố (phép toán nằm sau hai tốn hạng) - Ví dụ: bt chuỗi ‘2 + * 5’ phương thức trả chuỗi ‘2 * +’ - Gợi ý: Sử dụng hai chồng: chồng toán hạng chồng toán tử Lưu ý thứ tự thực ưu tiên phép toán biểu thức Bài tập Bài Xây dựng lớp HanoiTower tháp có nhiều tầng, tầng nhỏ nằm tầng lớn Sau viết phương thức di chuyển tháp từ vị trí đến vị trí thơng qua vị trí trung gian 2; lần di chuyển tầng tháp vị trí 1, 2, tháp