Giáo trình hình thành hệ thống ứng dụng cấu tạo dữ liệu sơ cấp trong ngôn ngữ lập trình p5

Tham khảo tài liệu giáo trình hình thành hệ thống ứng dụng cấu tạo dữ liệu sơ cấp trong ngôn ngữ lập trình p5, 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ả
Nội dung trích xuất từ tài liệu:
Giáo trình hình thành hệ thống ứng dụng cấu tạo dữ liệu sơ cấp trong ngôn ngữ lập trình p5 h a n g e Vi h a n g e Vi XC XC e e F- F- w wPD PD er er ! ! W W O O N N .Ngôn ngữ lập trình y y Chương IV: Kiểu dữ liệu có cấu trúc bu bu to to k k lic lic C Cw w m m w ww w o o .c .c .d o .d o c u -tr a c k c u -tr a c k Giải thuật thực hiện phép toán Ðể thực hiện phép toán lựa chọn phần tử, ta sử dụng công thức tính vị trí của phần tử trong bộ nhớ. Với cách lưu trữ theo trật tự dòng của ma trận M, để tính vị trí của M[i,j], đầu tiên ta xác định số dòng cần nhảy qua: (i-LB1) nhân với độ dài của mỗi dòng để xác định vị trí bắt đầu của dòng thứ i và sau đó tìm vị trí thứ J trong dòng này như đối với 1 véctơ. Như vậy, vị trí của phần tử M[i,j] được tính bởi: Vị trí của M [i,j] = ∝ + D + (i-LB1) x S + (j-LB2) x E ∝ là địa chỉ cơ sở. Trong đó: D là độ lớn của bộ mô tả. S là độ lớn của mỗi dòng = (UB2 - LB2 +1) x E. LB1 là cận dưới của chỉ số thứ nhất. LB2,UB2 tương ứng là cận dưới và cận trên của chỉ số thứ hai. Tương tự ta có thể thành lập công thức tính vị trí của phần tử M[i,j] trong trường hợp ma trận M được tổ chức lưu trữ theo trật tự cột. Tổng quát hóa công thức này cho mảng nhiều chiều hơn là một điều đơn giản. 4 ...