tailieunhanh - Bài giảng Cấu trúc dữ liệu và giải thuật: Ôn tập - ĐHKHTN

Bài giảng "Cấu trúc dữ liệu và giải thuật: Ôn tập" được biên soạn bởi các giảng viên Văn Chí Nam, Nguyễn Thị Hồng Nhung và Đặng Nguyễn Đức Tiến có nội dung trình bày: con trỏ, cấu trúc, đệ quy và bài tập tổng hợp. Để biết rõ hơn về nội dung chi tiết, . | Giảng viên: Văn Chí Nam – Nguyễn Thị Hồng Nhung – Đặng Nguyễn Đức Tiến 2 Con trỏ Đệ quy Cấu trúc Bài tập Cấu trúc dữ liệu và giải thuật - HCMUS 2011 ©FIT-HCMUS 1 3 Con trỏ Đệ quy Cấu trúc Bài tập Cấu trúc dữ liệu và giải thuật - HCMUS 2011 4 Địa chỉ trong bộ nhớ: Cấu trúc dữ liệu và giải thuật - HCMUS 2011 ©FIT-HCMUS 2 5 Địa chỉ trong bộ nhớ: int X; X = 5; Cấu trúc dữ liệu và giải thuật - HCMUS 2011 6 Khái niệm đặc biệt trong C/C++. Biến con trỏ: loại biến dùng để chứa địa chỉ. Khai báo: *; Cấu trúc dữ liệu và giải thuật - HCMUS 2011 ©FIT-HCMUS 3 7 Ví dụ: int *a; /*con trỏ đến kiểu int*/ float *b; /*con trỏ đến kiểu float*/ NGAY *pNgay; /*con trỏ đến kiểu NGAY*/ SINHVIEN *pSV; /*con trỏ đến kiểu SINHVIEN*/ Cấu trúc dữ liệu và giải thuật - HCMUS 2011 8 Lưu ý: Xác định địa chỉ ô nhớ: toán tử & Xác định giá trị của ô nhớ tại địa chỉ trong biến con trỏ: toán tử * Con trỏ NULL. Truy cập thành phần trong cấu trúc: -> Cấu trúc dữ liệu và giải thuật - HCMUS 2011 ©FIT-HCMUS 4 9 Cấp phát vùng nhớ động: Cấp phát: toán tử new. Hủy: toán tử delete. Ví dụ: int *p; p = new int; //delete p; p = new int[100]; //delete []p; Cấu trúc dữ liệu và giải thuật - HCMUS 2011 10 Ví dụ: int i; int *p; p = &i; int j; j = *p; int day = pNgay->ngay; Cấu trúc dữ liệu và giải thuật - HCMUS .