84839

WYKŁAD4 i5

TYPY STRUKTURALNE

Poznane dotąd typy danych : Integer, Real, Clar, Boolean, wyfcczeniowy i okrojony są typami prostymi albo me strukturalnym.

Podobnie jak z instrukcji prostych budowaliśmy instrukcje strukturalne, typ strukturalny buduje się z typów składowych ; posługujemy się przy tym ustaloną w języku metodą strukturalizacji. Język pa scal pozwala użytkownikowi definiować następujące typy strukturalne

a)    typ tablicowy

b)    typ zbiorowy cj typ rekordowy d) typ plikowy

Ada)

Tablica duży do zapamiętania wielu elementów tego samego typu, np liczb. Maksymalna liczba elementów, którą można zapamiętać poda wara jest w deklaracji typu tablicy. Do deklarowania typu tablicy służy słowo zastrzeżone array, po którym podaje się w rawiasach kwadratowych - listą lrdeksów. Jeśli podano tydko jeden indeks, to mówimy o tablicy jednowymiarowej w przeciwnym przypadku - o wielowymiarowej (dwuwymiarowej, trójwymiarowej itd). Po słowie kluczowym of podaje się typ elementu tworzonego typu tablicowego. Indeksy muszą być typu porządkowego.

Tablicą nazywamy strukturę złożoną z elementów tego samego typu, wskazywanych prze z indeks lub ze spół indeksów

Odpowiednikami tablic w matematyce są wektory i macierze.

Przykłady definicji typów tablicowych :

wektor	array[1..100] ofreal;	M
macierz =	ariay(1..10,1..10) ofreal;	(b)
wektv«kt =	array[1..10] of anay(1..101 ofreal;	(c)
licznikliter =	arrayCa'..' ż] of intege r;	(d)
orzelresz =	arrayjbooleanj of integer;	(*)
pole = szach = zakres inicjały =	arrayfpuste, pion, skoczek, goniec, wieża, hetman, król); anayrfl..8,'a^,..^,h'] of pole; 1-40; (|) anayfzakres) of array{1..2] of char;	(f)

W przykładach zdefiniowano kolejno typy zawierające :

a)    jednowymiarowe tablice stuelementowe liczb rzeczywistych

b)    dwuwymiarowe tablice stuelementowe liczb rzeczywistych

c)    jednowymiarowe tablice dziesiącioelementowe tablic dziesięcicelementowych

W7-8/1/SZ CZY GIE