Đang chuẩn bị liên kết để tải về 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 p6

Ðối với các phần tử tiếp theo trong dãy, cộng kích thước của phần tử hiện hành với vị trí của phần tử hiện hành để được vị trí của phần tử kế tiếp. Ðối với biểu diễn liên kết.Như trên đã trình bày, các khối ô nhớ trong biểu diễn liên kết được bố trí rời rạc nhau, khối này nối với khối kia bằng con trỏ và lúc đầu chỉ nắm được con trỏ tới khối đầu tiên. Do đó việc đi đến các khối luôn phải xuất phát từ khối đầu tiên. Để lựa chọn ngẫu nhiên một. | Chương III Kiểu dữ liệu sơ c 2.- Các thuộc tính có thể được lưu trữ trong bộ mô tả như là một phần của ĐTDL tại thời gian thực hiện. Đây là phương pháp thông dụng trong các ngôn ngữ thông dịch như LISP và SNOBOL4 nơi mà tính linh hoạt mềm dẻo là mục tiêu trước hết chứ không phải là tính hiệu quả. 3.4.2 Cài đặt phép toán Mỗi một phép toán thao tác trên các ĐTDL của một kiểu dữ liệu sơ cấp đã cho có thể được cài đặt bằng một trong 3 cách như sau 1. - Như là một phép toán phần cứng trực tiếp nếu sự biểu diễn bộ nhớ của ĐTDL là sự biểu diễn của phần cứng. Ví dụ nếu các số nguyên được lưu trữ bằng cách dùng biểu diễn phần cứng cho số nguyên thì các phép toán như phép cộng trừ và các phép toán số học khác của số nguyên có thể được thực hiện bằng cách dùng các phép toán số học cho số nguyên đã được xây dựng trong phần cứng. 2. - Như là một thủ tục hoặc hàm thực hiện các phép toán. Ví dụ phép toán lấy căn bậc hai thông thường không được cung cấp một cách trực tiếp như là một phép toán trong phần cứng ngay cả khi các số được biểu diễn bằng sự biểu diễn của phần cứng và vì vậy nó được cài đặt như là một chương trình con tính căn bậc hai. Nếu các ĐTDL không được biểu diễn bằng sự biểu diễn xác định bởi phần cứng thì tất cả các phép toán phải được mô phỏng bởi phần mềm. 3. - Như là một chuỗi các dòng mã lệnh dùng để thực hiện phép toán như là một dãy các phép toán phần cứng. Ví dụ hàm lấy trị tuyệt đối của một số được định nghĩa là ABS x x nêu x 0 - x nêu x 0 thường được cài đặt như là một chuỗi các mã lệnh 1. - Nhận giá trị x từ bộ nhớ 2. - Nếu x 0 thì bỏ qua chỉ thị kế tiếp 3. - Đặt x -x 4. - Lưu x vào bộ nhớ Trong đó mỗi một dòng mã lệnh được thực hiện bởi một phép toán trong phần cứng. 3.5 KIÉU DỮ LIỆU SỐ Hầu hết các ngôn ngữ lập trình đều có các kiểu dữ liệu số nhưng các chi tiết của sự đặc tả và phép cài đặt các kiểu này có nhiều điểm khác nhau. Kiểu số nguyên và kiểu số thực là phổ biến nhất bởi vì chúng dựa một cách trực tiếp vào phần cứng của máy tính. 3.5.1 Số nguyên