tailieunhanh - Khái quát về cấu trúc dữ liệu phần 2

Mảng và quản lý bộ nhớ ₫ộng Mảng cho phép biểu diễn và quản lý dữ liệu một cách khá hiệu quả: — Đọc và ghi dữ liệu rất nhanh qua chỉ số hoặc qua ₫ịa chỉ — Tiết kiệm bộ nhớ | Mảng và quản lý bộ nhớ động Mảng cho phép biểu diễn và quản lý dữ liệu một cách khá hiệu quả - Đọc và ghi dữ liệu rất nhanh qua chỉ số hoặc qua địa chỉ - Tiết kiệm bộ nhớ Các vấn đề của mảng tĩnh VD Student student_list 100 - Số phần tử phải là hằng số biết trước khi biên dịch người sử dụng không thể nhập số phần tử không thể cho số phần từ là một biến kém linh hoạt Chiếm chỗ cứng trong ngăn xếp đối với biến cục bộ hoặc trong bộ nhớ dữ liệu chương trình đối vói biến toàn cục sử dụng bộ nhớ kém hiệu quả kém linh hoạt Chương 4 Khái quát về cấu trúc dữ liệu Mảng động Mảng động là một mảng được cấp phát bộ nhớ theo yêu cầu trong khi chương trình chạy include C int n 50 float p1 float malloc n sizeof float C double p2 new double n C Sử dụng con trỏ để quản lý mảng động Cách sử dụng không khác so với mảng tĩnh p1 0 p2 0 Sau khi sử dụng xong giải phóng bộ nhớ free p1 C delete p2 C Chương 4 Khái quát về cấu trúc dữ liệu Cấp phát và giải phóng bộ nhớ động C - Hàm malloc yêu cầu tham số là số byte trả về con trỏ không kiểu void mang địa chỉ vùng nhớ mới được cấp phát nằm trong heap trả về 0 nếu không thành công. - Hàm free yêu cầu tham số là con trỏ không kiểu void giải phóng vùng nhớ có địa chỉ đưa vào C - Toán tử new chấp nhận kiểu dữ liệu phần tử kèm theo số lượng phần tử của mảng cần cấp phát bộ nhớ trong vùng heap trả về con trỏ có kiểu trả về 0 nếu không thành công. - Toán tử delete yêu cầu tham số là con trỏ có kiểu. - Toán tử new và delete còn có thể áp dụng cho cấp phát và giải phóng bộ nhớ cho một biến đơn một đối tượng chứ không nhất thiết phải một mảng. Chương 4 Khái quát về cấu trúc dữ .