tailieunhanh - 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

Tham khảo tài liệu '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', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Chương IV Kiểu dữ liệu có cấu ti. 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. 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 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ử. 44 Chương IV Kiểu dữ liệu có cấu ti. CHUỖI KÝ TỰ Chuỗi ký tự là cấu trúc dữ liệu bao gồm một dãy các ký tự. Như vậy kiểu chuỗi ký tự là một kiểu đồng nhất còn về kích thước thì có thể cố định hoặc thay đổi tùy theo ngôn ngữ. Kiểu dữ liệu chuỗi ký tự là một kiểu quan trọng mà hầu hết các ngôn ngữ đều có. Đặc tả và cú pháp Đặc tả thuộc tính Tùy ngôn ngữ có thể có 3 cách đặc tả đối với kiểu chuỗi ký tự a Độ dài được khai báo cố định Chuỗi ký tự có thể có độ dài kích thước cố định được khai báo trong chương trình. Mọi giá trị được gán cho đối tượng dữ liệu chuỗi đều có cùng độ dài như vậy. Khi một chuỗi thực được gán cho đối tượng dữ liệu mà độ dài của chuỗi thực khác độ dài được khai báo thì sẽ có sự điều chỉnh độ dài của chuỗi thực bằng cách cắt bớt các ký tự dư hoặc thêm vào các ký tự trắng để có được một chuỗi có độ dài đúng như khai .