Giải chuyên đề Khoa học máy tính 12 cánh diều bài 3: Thực hành kiểu dữ liệu hàng đợi và ngăn xếp

Hướng dẫn giải bài 3: Thực hành kiểu dữ liệu hàng đợi và ngăn xếp bộ sách mới chuyên đề học tập Khoa học máy tính 12 cánh diều. Bộ sách được biên soạn theo định hướng đổi mới giáo dục phổ thông nhằm phát triển toàn diện phẩm chất, năng lực của học sinh. Hi vọng, với cách hướng dẫn cụ thể và giải chi tiết dưới đây các em sẽ nắm bài học tốt hơn.

B. Bài tập và hướng dẫn giải

VẬN DỤNG

Một xâu kí tự được gọi là có tính chất đối xứng nếu viết từ trái sang phải cũng giống như viết từ phải sang trái (không phân biệt chữ viết hoa và chữ viết thường). Ví dụ: “level”, “madam”, “mom”, “civic”, “Able was I ere I saw Elba" là những xấu có tính chất đối xứng. Em hãy thực hiện các yêu cầu sau: 

a) Dựa trên cơ chế hoạt động vào trước ra trước của hàng đợi và vào sau ra trước của ngăn xếp, em hãy thiết kế thuật toán sử dụng một ngăn xếp và một hàng đợi để kiểm tra xem một xâu kí tự bất kì có tính chất đối xứng hay không. 

b) Viết hàm doixang(s) thực hiện thuật toán xây dựng được ở câu a) để kiểm tra xem xâu s có tính chất đối xứng hay không. 

c) Viết chương trình hoàn thiện, yêu cầu người sử dụng nhập vào một xâu kí tự, rồi gọi hàm doixung(s) đã viết được ở câu b) để kiểm tra xâu nhập vào có tính chất đối xứng hay không. Chạy chương trình với các xâu kí tự sau: “-123454321", "112", "racecar" và cho biết kết quả thu được.

Thêm kiến thức môn học

Từ khóa tìm kiếm:

Giải chuyên đề học tập Khoa học máy tính 12 cánh diều, Giải chi tiết bài 3: Thực hành kiểu dữ liệu hàng chuyên đề học tập Khoa học máy tính 12 cánh diều, Giải chuyên đề học tập Khoa học máy tính 12 cánh diều bài 3: Thực hành kiểu dữ liệu hàng

Bình luận

Giải bài tập những môn khác