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 p8 ppsx

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

34

- Ðố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 véctơ trong Pascal là ARRAY [<tập chỉ số>] OF <kiểu phần tử>.

Ví dụ VAR a: ARRAY[1..10] OF real;

Khai báo này xác định 1 véctơ a có 10 phân tử là các số real. Các phần tử này được lựa

chọn bởi các chỉ số từ 1 đến 10.

Miền giá trị của chỉ số không nhất thiết bắt đầu từ 1, ví dụ

Click to buy NOW!

PDF-XChange Viewer

www.docu-track.co m

Click to buy NOW!

PDF-XChange Viewer

www.docu-track.co m