Bài 14: Ôn tập phần 3
Ôn tập phần 3
Câu 1: Khi tìm hiểu một cấu trúc dữ liệu ta cần tìm hiểu những nội dung nào? Tại sao?
Câu 2: Hãy trình bày cấu trúc lưu trữ của mảng.
Câu 3: Hãy trình bày đặc điểm tổ chức của cấu trúc ngăn xếp.
Câu 4: Hãy trình bày cấu trúc lưu trữ ngăn xếp bằng mảng.
Câu 5: Viết giả mã một trong các phép toán của cấu trúc dữ liệu ngăn xếp.
Câu 6: Hãy trình bày đặc điểm tổ chức của hàng đợi.
Câu 7: Trình bày cấu trúc lưu trữ hàng đợi bằng mảng.
Câu 8: Viết giả mã các phép toán của cấu trúc dữ liệu hàng đợi.
Câu 9: Viết giả mã cho phép toán loại bỏ phần tử đỉnh ra khỏi ngăn xếp (chú ý: không trả về dữ liệu của phần tử loại bỏ).
Câu 10: Viết giả mã cho phép toán loại bỏ phần tử ra khỏi hàng đợi (chú ý: không trả về dữ liệu của phần tử loại bỏ).
Câu 11 (bai14-cau11.cpp): Cài đặt cấu trúc dữ liệu ngăn xếp sử dụng cấu trúc lưu trữ kế tiếp với phần tử dữ liệu là số nguyên. Sử dụng ngăn xếp chuyển một số nguyên dương hệ 10 sang hệ 2. Đưa ra bit MSB của số nhị phân tìm được.
Câu 12 (bai14-cau12.cpp): Cài đặt cấu trúc dữ liệu ngăn xếp sử dụng cấu trúc lưu trữ kế tiếp với phần tử dữ liệu là số nguyên. Sử dụng ngăn xếp chuyển một số nguyên dương hệ 10 sang hệ 16.
Câu 13 (bai14-cau13.cpp): Cài đặt cấu trúc dữ liệu ngăn xếp sử dụng cấu trúc lưu trữ kế tiếp với phần tử dữ liệu là ký tự. Sử dụng ngăn xếp để chuyển biểu thức trung tố có dấu ngoặc đầy đủ sang dạng hậu tố. Ví dụ: Biểu thức trung tố là ((a+b)*2) => Chuyển thành biểu thức hậu tố là a b + 2 *
Câu 14 (bai14-cau14.cpp): Cài đặt cấu trúc dữ liệu hàng đợi sử dụng cấu trúc lưu trữ kế tiếp theo kiểu quay vòng với phần tử dữ liệu là số nguyên. Sử dụng hàng đợi cho bài toán: Đọc vào dãy số nguyên dương từ tệp văn bản ‘daysonguyen.txt’, trên tệp không có thông tin về số phần tử của dãy. Tách dãy số thành dãy các số chẵn và dãy các số lẻ.
Câu 15 (bai14-cau15.cpp): Cài đặt cấu trúc dữ liệu hàng đợi sử dụng cấu trúc lưu trữ kế tiếp theo kiểu quay vòng. Sử dụng hàng đợi cho bài toán: Có một tệp danh sách sinh viên, mỗi sinh viên có thông tin gồm mã sv, họ tên, giới tính, điểm tbc. Danh sách sinh viên trên tệp đã được sắp xếp theo điểm tbc giảm dần. Ghi lại tệp sao cho tất cả sinh viên nữ ở đầu danh sách, tất cả sinh viên nam ở cuối danh sách, điểm tbc vẫn giảm dần trong nhóm nam và nữ.