Kiểm tra 1 - Cấu trúc dữ liệu

Bài 1. Sử dụng List cài đặt bằng con trỏ cài đặt các thuật toán Bubble Sort, Insertion Sort, Selection Sort.
Bài 2. Sử dụng Stack cài đặt bằng con trỏ cài đặt các thuật toán Bubble Sort, Insertion Sort, Selection Sort.
Bài 3. Sử dụng Queue cài đặt bằng con trỏ cài đặt các thuật toán Bubble Sort, Insertion Sort, Selection Sort.
Bài 4. Sử dụng Stack, List, Queue cài đặt thuật toán Merge Sort cho 2 danh sách đã có thứ tự (tăng dần hoặc giảm dần).
Bài 5. Cho hai danh sách sử dụng Stack, List, Queue tiến hành nối hai danh sách thành 1 danh sách mới.
Bài 6. Cho stack L gồm n số nguyên nhập từ bàn phím. Thực hiện các yêu cầu sau:
- Tính tổng các số nguyên trong Stack.
- Kiểm tra phần tử x có tồn tại trong Stack.
- Tìm phần tử có giá trị lớn nhất trong stack.
- Tính tổng các số nguyên tố trong Stack.
Bài 7. Cho List gồm n số thực nhập từ bàn phím (cài đặt bằng mảng và con trỏ). Thực hiện các yêu cầu sau:
- Thêm 1 phần tử có giá trị x vào vị trí p trong danh sách.
- Xoá 1 phần tử tại vị trí p trong danh sách.
- Tính tích các phần tử trong danh sách.
- Tính tổng bình phương các phần tử trong danh sách.
- Sắp xếp danh sách theo thứ tự tăng dần.
- Sử dụng thuật toán tìm kiếm nhị phân tìm kiếm phần tử có giá trị x trong danh sách.
- Thực hiện việc đảo các giá trị trong List.
- Thực hiện việc xoá các phần tử trùng trong List.
Bài 8. Cho Queue gồm n số nguyên được nhập từ bàn phím (cài đặt bằng mảng và con trỏ). Thực hiện các yêu cầu sau:
- Thêm 1 phần tử vào Queue.
- Xoá phần tử ra khỏi Queue.
- Sắp xếp Queue theo thứ tự giảm dần.
- Đảo các giá trị của các phần tử trong Queue.