Tài liệu tham khảo Giáo trình lập trình nâng cao trên ngôn ngữ Pascal soạn theo chương trình đã được Bộ giáo dục và đào tạo phê chuẩn - Chương 4 Con trỏ và cấu trúc động | Chương IV Con trỏ và cấu trúc động Chương này đòi hỏi các kiến thức của môn Cấu trúc dữ liệu và giải thuật đặc biệt là kiến thức về đữ liệu kiểu Cây. Do cách thức bố trí trong kế hoạch đào tạo môn này lại học song song với môn Lập trình nâng cao nên sẽ có một vài khó khăn khi trình bày cũng như khi nghe giảng. Trong chương này bạn đọc cần chú ý các vấn đề sau Thế nào là kiểu dữ liệu con trỏ Sự khác nhau giữa kiểu dữ liệu con trỏ và biến con trỏ Sự phân vùng bộ nhớ cho biến con trỏ Cách thức mà hệ thống cấp phát bộ nhớ khi chương trình đang làm việc Thu hồi bộ nhớ dành cho từng biến và thu hồi hàng loạt Cây và cây nhị phân Bộ nhớ kiểu LIFO và FIFO và ứng dụng trong thiết kế cây nhị phân Con trỏ mảng và mảng con trỏ Trường Đại học Nông nghiên 1 - Giáo trình ĩ ập trình nâng cao 95 1. Khái niệm Khi khai báo một biến dù là biến đơn hay biến thuộc kiểu dữ liệu có cấu trúc mặc nhiên chúng ta đã quy định độ lớn vùng nhớ dành cho biến. Ví dụ a Real biến a cần 6 byte b aray of Integer biến mảng b cần 200 byte. Việc khai báo như trên thường là phỏng đoán dung lượng cần thiết chứ không thật chính xác. Để tránh lỗi chúng ta thường khai báo dôi ra gây nên lãng phí bộ nhớ. Việc xác định địa chỉ lưu trữ biến và cấp phát bộ nhớ được thực hiện khi biên dịch nghĩa là các địa chỉ này cũng như dung lượng bộ nhớ cần cấp phát đã được cố định trước khi thực hiện các thao tác khác. Các đại lượng này không thay đổi trong suốt quá trình thực hiện chương trình nói cách khác đây là các đại lượng tĩnh. Để tiết kiệm bộ nhớ ngay khi chương trình đang làm việc người lập trình có thể yêu cầu cấp phát bộ nhớ cho các biến điều này được gọi là cấp phát bộ nhớ động. Cấp phát bộ nhớ động được thực hiện thông qua biến con trỏ. Muốn có biến con trỏ chúng ta phải định nghĩa kiểu con trỏ trước. 2. Kiểu dữ liệu con trỏ - biến con trỏ Con trỏ có định kiểu Kiểu con trỏ là một kiểu dữ liệu đặc biệt dùng để biểu diễn các địa chỉ. Kiểu con trỏ do người lập trình định nghĩa theo cú pháp sau Type Tên kiểu
