tailieunhanh - Bài giảng Lập trình C nâng cao - Chương 6: Cấu trúc tự trỏ

Chương 6 trang bị cho người học những hiểu biết về cấu trúc tự trỏ. Chương này trình bày một số nội dung chính sau: Cấu trúc tự trỏ, danh sách liên kết, ngăn xếp, hàng đợi. để nắm bắt các nội dung chi tiết. | Chương 6 CẤU TRÚC Tự TRỎ 1. Cấu trúc tự trỏ 2. Danh sách liên kết a. Định nghĩa DSLK b. Khai báo DSLK c. Thao tác trên DSLK 3. Ngăn xếp a. Định nghĩa ngăn xếp b. Khai báo ngăn xếp c. Thao tác trên ngăn xếp 4. Hàng đợi a. Định nghĩa hàng đợi b. Khai báo hàng đợi c. Thao tác trên hàng đợi 1. Cấu trúc tự trỏ a. Cấu trúc dữ liệu động và cấu trúc dữ liệu tĩnh - Mảng là một tập hợp các phần tử cùng kiểu dữ liệu. Số phần tử được xác định trước do vậy mảng được xem như là một cấu trúc dữ liệu tĩnh. - Việc xác định số phần tử trước khi sử dụng sẽ dẫn tới trường hợp thừa thiếu bộ nhớ. - Một số thao tác như thêm xóa bỏ một phần tử trong mảng sẽ dẫn tới nhiều phí tổn khi phải di dời một số lượng lớn các phần tử. - Để khắc phục những nhược điểm của mảng người ta đưa ra cấu trúc tự trỏ. Cấu trúc tự trỏ cho phép tạo mối liên kết giữa các phần tử và cấp phát và thu hồi vùng nhớ động. 1. Cấu trúc tự trỏ b. Một số vấn đề liên quan đến cấu trúc tự trỏ - Các thao tác trên con trỏ khai báo truy cập tới địa chỉ truy cập tới nội dung con trỏ NULL - Các phép toán trên con trỏ gán cộng với số nguyên so sánh giữa các con trỏ. - Kiểu dữ liệu dạng con trỏ vô hướng thực nguyên ký tự có cấu trúc và cả con trỏ hàm - Việc cấp phát vùng nhớ malloc size calloc n size - Thu hồi vùng nhớ free void buff