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

Chương này trình bày các kiến thức về vị trí, khái niệm, cấp phát vùng và các ví dụ về: Con trỏ, đệ quy, cấu trúc. Phần cuối là các bài tập tổng kết lại toàn bộ kiến thức đã học dành cho sinh viên ôn tập và củng cố kiến thức. 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 .