Giáo trình phân tích khả năng ứng dụng kiểu dữ liệu sơ cấp trong ngôn ngữ lập trình p10 pps

Ngôn ngữ lập trình Chương IV: Kiểu dữ liệu có cấu trúc

44

end; { with Ho_so[i] }

end; { In_luong }

begin {Chuong trinh chinh}

nhap(ho_so,n);

tinh_luong(ho_so,n);

in_luong(ho_so,n);

readln;

end.

4.8.2 Cài đặt mẩu tin có cấu trúc thay đổi

Biểu diễn bộ nhớ

Biểu diễn tuần tự sẽ được sử dụng để biểu diễn cho một mẩu tin có cấu trúc thay đổi.

Thông qua việc dịch, tổng bộ nhớ cần để lưu các phần tử của mỗi một phần động được

xác định và bộ nhớ được cấp phát đủ để lưu trữ mẩu tin với phần động lớn nhất. Chẳng

hạn với mẩu tin cong_nhan ta có mô hình lưu trữ như trong hình vẽ sau:

Ho_ten → ← Ho_ten

Ngay_cong → ← Ngay_cong

Luong → ← Luong

Loai → ← Loai

He_so → ← Gia_cong_nhat

Nghi_bhxh → ← Không sử dụng

Công nhân biên chế Công nhân hợp đồng

Vì khối ô nhớ đủ lớn để lưu trữ phần động lớn nhất nên có đủ chỗ cho bất kỳ một

phần động nào nhưng đối với những phần động nhỏ hơn sẽ không sử dụng tới một số ô

nhớ đã được cấp phát.

Với mẩu tin có cấu trúc thay đổi, rõ ràng ta đã tiết kiệm được một số ô nhớ so với mẩu

tin bình thường.

Giải thuật thực hiện phép toán

Lựa chọn một phần tử của phần động cũng giống như lựa chọn một phần tử bình

thường, qua việc dịch thì độ dời của phần tử được lựa chọn sẽ được tính toán và qua

việc thực hiện thì độ dời được cọng vào địa chỉ cơ sở của khối để xác định vị trí của

phần tử.

Click to buy NOW!

PDF-XChange Viewer

www.docu-track.co m

Click to buy NOW!

PDF-XChange Viewer

www.docu-track.co m