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

Cấu trúc dữ liệu 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 Chương 4 Cấu trúc dữ liệu động Biển và biển đông Danh sách liên kễt Ngăn xễp - stack .Hảng đơi - Queue Chương 4 cấu trúc dữ liệu động ITlic Biến động Dynamic Variant Tính chất của biến động Thuộc một kiểu dữ liệu nào đó không được khai báo tường minh -Ạ không có tên Được cấp phát vùng nhớ và truy xuất thông qua một biến con trỏ Có thể thay đổi kích thước hoặc thu hồi hủy bỏ vùng nhớ được cấp phát khi chương trình đang hoạt động 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 Chương 4 cấu trúc dữ liệu động Biến dữ liệu Variant 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 X 2 bytes 4 bytes Ví dụ intX -Ạ float Y -ì Nhược điểm 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 Chèn và xóa trong mảng. Chương 4 cấu trúc dữ liệu động Ví dụ int x 1 0 P khai báo 2 biến tĩnhX p con trỏ P X Cho p trỏ đến X printf nĐịa chỉ của biến X là x P printf nX d P hoặc prinff X d X in giá trị của X p int malloc sizeof int tạo biến động cho p trỏ đến P X gán giá trị cho biến động bằng giá trị của X printf nĐịa chỉ của biến động là x P printf nGiá trị của Biến động d P free P hủy thu hồi vùng nhớ biến động do p trỏ đến Chương 4 cấu trúc dữ liệu động Tạo một biến động Dùng hàm có sẵn trong thư viện hay void malloc size cấp phát vùng nhớ có kích thước size bytes và tra về địa chỉ của vung nhớ đó. void calloc n size cấp phát vùng nhớ cho n phần tử mỗi phần tử có kích thước size bytes và trả về địa chỉ của vùng nhớ đó. void realloc void ptr size_t nbyte Thay đổi kích thước vùng nhớ đa cấp phát trươc đó cho biến con trỏ ptr là n byte đồng thời chép dữ liệu vào vùng nhớ mới. Chương 4 cấu trúc dữ liệu động Dùng hàm free Tên_con_trỏ Dùng toán tử delete trong C delete Tên_con_trỏ Lưu ý không thể dùng hàm free để hủy một biến được cấp phát bằng toán tử new Ví dụ .