Đang chuẩn bị liên kết để tải về tài liệu:
Giáo trình phân tích kiểu dữ liệu sơ cấp,sự đặc tả và nguyên tắc cài đặt một kiểu dữ liệu p8

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 phần tử trong cấu trúc liên kết cần phải duyệt một dãy các khối, từ khối | Chương IV Kiểu dữ liệu có cấu ti. - Đố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 phần tử trong cấu trúc liên kết cần phải duyệt một dãy các khối từ khối đầu tiên đến khối cần lựa chọn. Lựa chọn tuần tự một dãy các phần tử được thực hiện bằng cách lựa chọn phần tử đầu tiên như đã nói ở trên và sau đó từ phần tử hiện hành duyệt theo con trỏ để đến phần tử kế tiếp. 4.5 VÉCTƠ 4.5.1 Định nghĩa véctơ Véctơ còn gọi là mảng một chiều là một CTDL bao gồm một số cố định các phần tử có kiểu giống nhau được tổ chức thành một dãy tuần tự các phần tử. Như vậy véctơ là một CTDL có kích thước cố định và đồng nhất. 4.5.2 Sự đặc tả và cú pháp Đặc tả thuộc tính của véctơ Các thuộc tính của một véctơ là - Số lượng các phần tử luôn được chỉ rõ bằng cách cho tập chỉ số. Tập chỉ số này thông thường được cho bởi một miền con các số nguyên trong trường hợp đó số lượng các phần tử bằng số nguyên cuối cùng - số nguyên đầu tiên 1. Một cách tổng quát thì tập chỉ số có thể là kiểu liệt kê nào đó trong trường hợp này số lượng phần tử bằng số giá trị trong kiểu liệt kê. Cũng có những ngôn ngữ chỉ định rõ số lượng các phần tử như ngôn ngữ C chẳng hạn. - Kiểu dữ liệu của mỗi một phần tử thường được viết rõ trong khai báo. - Chỉ số được sử dụng để lựa chọn mỗi một phần tử. Nếu tập chỉ số được cho bởi một miền con của tập các số nguyên thì số nguyên đầu tiên chỉ định phần tử đầu tiên số nguyên thứ 2 chỉ định phần tử thứ 2 .Nếu tập chỉ số là một liệt kê thì giá trị đầu tiên trong liệt kê là chỉ số của phần tử đầu tiên. Nếu ngôn ngữ chỉ định rõ số lượng các phần tử thì 0 là chỉ số của phần tử đầu tiên. Khai báo