MÔN KỸ THUẬT LẬP TRÌNH

(Lập trình bằng ngôn ngữ C )

A. Danh sách đặc
Xây dựng các thao tác sau với danh sách cài đặt bằng mảng có cấu trúc:
#define MAX 100
struct danhsach { int n;int a[MAX] };
1. Khởi tạo danh sách
2. Thêm một phần tử vào đầu danh sách.
3. Thêm một phần tử vào cuối danh sách.
4. Thêm một phần tử vào vị trí thứ k.
5. Xoá phần tử đầu danh sách.
6. Xoá phần tử cuối danh sách.
7. Xoá phần tử thứ k.
8. Xoá toàn bộ danh sách.
9. Xem danh sách trên màn hình
10. Tìm một phần tử
11. Sắp xếp

B. Danh sách liên kết đơn

Xây dựng các thao tác sau với danh sách liên kết đơn có cấu trúc:
typedef int songuyen;
struct node{ songuyen info;node*next;};
struct list{ node*dau,*cuoi;};
1. Khởi tạo danh sách
2. Thêm một phần tử vào đầu danh sách.
3. Thêm một phần tử vào cuối danh sách.
4. Thêm một phần tử vào vị trí thứ k.
5. Xoá phần tử đầu danh sách.
6. Xoá phần tử cuối danh sách.
7. Xoá phần tử thứ k.
8. Xoá toàn bộ danh sách.
9. Xem danh sách trên màn hình
10. Tìm một phần tử
11. Sắp xếp

1
C. Stack & Queue
1. Cài đặt stack bằng mảng và danh sách liên kết
2. Cài đặt queue bằng mảng và danh sách liên kết

2
 Hướng dẫn
A. Danh sách đặc

3
B. Danh sách liên kết đơn

4
C. Stack_Cài đặt bằng mảng

D. Queue_Cài đặt bằng danh sách liên kết

5
 Điểm Danh
Ca
STT Ngày/Tháng Mã sinh viên Họ và tên Nhóm
TH
1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

25.

26.