Chương 3 trang bị cho người học những kiến thức về cấu trúc dữ liệu động. Các nội dung chính được trình bày trong chương này gồm có: Con trỏ (Pointers), các phép tính về con trỏ, con trỏ và mảng, con trỏ dùng như mảng, con trỏ và cấu trúc, con trỏ vạn năng, con trỏ kép.
TRƯỜNG ĐẠI HỌC AN GIANG KHOA KỸ THUẬT- CÔNG NGHỆ - MÔI TRƯỜNG CẤU TRÚC DỮ LIỆU Giảng viên phụ trách: HUỲNH CAO THẾ CƯỜNG Bộ môn Tin học email: hctcuong@agu.edu.vn 1 Chương CẤU TRÚC DỮ LIỆU ĐỘNG Đặt vấn đề Kiểu liệu Con trỏ Danh sách liên kết (link list) Danh sách đơn (xâu đơn) Tổ chức danh sách đơn theo cách cấp phát liên kết Một số cấu trúc liệu dạng danh sách liên kết khác Danh sách liên kết kép Hàng đợi hai đầu (double-ended queue) Danh sách liên kết có thứ tự (odered list) Danh sách liên kết vịng Danh sách có nhiều mối liên kết Danh sách tổng quát Đặt vấn đề Biến không động (biến tĩnh, biến nửa tĩnh) Được khai báo tường minh Tồn phạm vi khai báo Được cấp phát vùng nhớ vùng liệu (Data) Stack Kích thước khơng thay đổi suốt trình sống Đặt vấn đề Biến động Biến không khai báo tường minh Có thể cấp phát hay giải phóng nhớ cần Vùng nhớ biến cấp phát Heap Kích thước khơng thay đổi trình sống Con trỏ (Pointers) Khai báo: Dạng *Con trỏ char *c int *i; float *f; typedef int *intPointer; intPointer p; int *p; Ví dụ: Lập chương trình định nghĩa số ngun có giá trị dùng trỏ p để số ngun Sau in lên hình giá trị số nguyên cách • Khơng dùng trỏ • Thơng qua trỏ Con trỏ (tt) #include void main() { int *p, n=1; printf("n=%d \n", n); p=&n; printf("n=%d \n", *p); //p } Kết quả: n=1; n=1; Con trỏ - Các phép tính trỏ void main() { char *a; char c[]="Pointers"; a=&c[0]; printf("c[1]=%c \n", *(a+1)); Kết quả: C[1]=o After a+1, *a=P After a++, *a=o printf("Apter a+1, *a=%c \n", *a); a++; printf("Apter a+1, *a=%c \n", *a); } Con trỏ - Các phép tính trỏ void main() { char *a; char c[]="Pointers"; int i; a=c; for(i=0; i