Chapter 4: Cấu trúc dữ liệu động

Cấu trúc dữ liệu động.Biến dữ liệu (Variant) Biế dữ liệ Khai báo tường minh và được cấp phát vùng nhớ ngay khi khai báo, vùng nhớ được cấp cho biến tĩnh sẽ không thể thu hồi được nếu biến còn trong phạm vi hoạt động Ví dụ: int X; float Y; Nhược điểm Ngăn xếp - Stack Hàng đợi - Queue
Nội dung trích xuất từ tài liệu:
Chapter 4: Cấu trúc dữ liệu động Chương 4 Cấu trúc dữ liệu động Cấ trú dữ liệ độ Biến dữ liệu (Variant) Biế dữ liệ ấ ữ ệ ộ Khai báo tường minh và được cấp phát vùng nhớ ngay Nội dung Nội khi khai báo, vùng nhớ được cấp cho biến tĩnh sẽ không thể thu hồi được nếu biến còn trong phạm vi hoạt động 1 Biến và biến động Ví dụ: int X; X (2 bytes) 2 Danh sách liên kết float Y; Y (4 bytes) Nhược điểm 3 Ngăn xếp - Stack Chúng có thể chiếm dụng bộ nhớ. Một số thao tác tiến hành thiếu tự nhiên trên các đối tượng tĩnh: 4 Hàng đợi - Queue Chèn và xóa trong mảng. 3/11/2010 www.lhu.edu.vn Chương 4 Cấu trúc dữ liệu động Cấ trú dữ liệ độ Chương 4 Cấu trúc dữ liệu động Cấ trú dữ liệ độ Biến động (Dynamic Variant) Biế độ Ví dụ: int X=10, *P; // khai báo 2 biến tĩnh X, P (con trỏ) Tính chất của biến động: P=&X; // Cho P trỏ đến X Thuộc một kiểu dữ liệu nào đó, không được khai báo printf(“ Địa chỉ của biến X là %x”,P); tường minh không có tên printf(“ X=%d”,*P); // hoặc printf(“X=%d”,X); in giá trị của X Được cấp phát vùng nhớ và truy xuất thông qua một biến con trỏ P=(int*)malloc(sizeof(int)); // tạo biến động cho P trỏ đến Có thể thay đổi kích thước hoặc thu hồi (hủy bỏ) vùng *P=X; //gán giá trị cho biến động bằng giá trị của X nhớ được cấp phát khi chương trình đang hoạt động printf(“ Địa chỉ của biến động là %x”,P); Việc tạo ra biến động (cấp phát vùng nhớ cho nó ) và xóa bỏ nó được thực hiện bởi các thủ tục đã có sẵn printf(“ Giá trị của Biến động=%d”,*P); free(P); //hủy (thu hồi vùng nhớ) biến động do P trỏ đến3/11/2010 www.lhu.edu.vn 3/11/2010 www.lhu.edu.vn Chương 4 Cấu trúc dữ liệu động Cấ trú dữ liệ độ Chương 4 Cấu trúc dữ liệu động Cấ trú dữ liệ độ Tạo một biến động mộ biế độ Tạo một biến động mộ biế độ Dùng hàm có sẵn trong thư viện hay Dùng toán tử new (trong C++) = new [(Số_phần_tử)]; void *malloc ( size ); Cấp phát vùng nhớ có kích Công dụng như hàm malloc nhưng tự động thực hiện thước size bytes và trả về địa chỉ của vùng nhớ đó. hàm ...