Cấu trúc dữliệu và giải thuật
Đỗ Tuấn Anh
Email: anhdt@it-hut.edu.vn
Nội dung
zChương 1 – Thiết kếvà phân tích (5 tiết)
zChương 2 – Giải thuật đệ quy (10 tiết)
zChương 3 – Mảng và danh sách (5 tiết)
zChương 4 – Ngăn xếp và hàng đợi (10
tiết)
zChương 5 – Cấu trúc cây (10 tiết)
zChương 8 – Tìm kiếm (5 tiết)
zChương 7 – Sắp xếp (10 tiết)
zChương 6 – Đồ thị(5 tiết)
Chương 3 – Mảng và Danh sách
1. Mảng
2. Danh sách
3. Một sốphép toán trên danh sách nối đơn
4. Các dạng khác của danh sách móc nối
5. Sửdụng danh sách móc nối – Ví dụbài
toán cộng đa thức
1. Mảng
zMảng:
{Sốphần tửcố đinh
{Kích thước một phần tửcố định
{Các phần tửmảng phải cùng kiểu
{Truy cập ngẫu nhiên (theo chỉsố)
Mảng: Sốphần tửcốđịnh
zKích thướcmảng sau khi khai báo là cốđịnh
zVí dụ:
void notAllowed ();
{
int size;
int arr[size]; /* không được phép, kích
thướcmảng phảilàhằng số
xác định*/
printf(“Enter the size of the array: “);
scanf(“%d”, &size);
}