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, mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật: Ôn tập - ĐHKHTNGiảng viên:Văn Chí Nam – Nguyễn Thị Hồng Nhung – Đặng Nguyễn Đức Tiến2Con trỏĐệ quyCấu trúcBài tậpCấu trúc dữ liệu và giải thuật - HCMUS 2011©FIT-HCMUS13Con trỏĐệ quyCấu trúcBài tậpCấu trúc dữ liệu và giải thuật - HCMUS 20114Địa chỉ trong bộ nhớ:Cấu trúc dữ liệu và giải thuật - HCMUS 2011©FIT-HCMUS25Địa chỉ trong bộ nhớ:int X;X = 5;Cấu trúc dữ liệu và giải thuật - HCMUS 20116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-HCMUS37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 20118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 contrỏ: toán tử * Contrỏ NULL. Truycậ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-HCMUS49Cấp phát vùng nhớ động: Cấpphá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 201110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 2011©FIT-HCMUS5