Inf_El_semI_W9.pdf
(
790 KB
)
Pobierz
Wykład IX
Tablice, rekordy i zbiory
Informatyka
Semestr I Elektrotechnika
1
Tablica
Tablica
(ang.
array)
jest prawdopodobnie najbardziej znaną
strukturą danych, ponieważ w wielu językach, jest jedyną
bezpośrednio dostępną strukturą.
Tablica
jest
strukturą jednorodną;
jest
złożona
ze
składowych
tego
samego
typu
zwanego
typem
podstawowym.
Tablicę zwie sięrównież strukturą o
dostępie swobodnym
(ang.
random access);
wszystkie składowe mogą być
wybrane w dowolnej kolejności i są jednakowo dostępne.
2
Definiowanie tablicy
W celu wybrania pojedynczej składowej nazwę całej
struktury uzupełnia się tzw.
indeksem
wybierającym
składową. Indeks ten powinien być wartością pewnego typu
zwanego
typem indeksującym
(ang.
index type)
tablicy.
Definicja
typu
tablicowego
T
zawiera
więc zarówno
specyfikację typu
podstawowego
T
0
,
jak
i
typu
indeksującego
I
.
type
T =
array
[I]
of
T
0
3
Przykłady definiowania tablic
type
Wiersz
=
array
[1..5]
of
real
type
Karta =
array
[1
.
.80]
of
char
type
alfa =
array
[1..10]
of
char
4
Tablica typu
Wiersz
Konkretną wartość
zmiennej
X
1
0.5
X
2
0.25
var
x: Wiersz
X
3
0.125
X
4
0.0625
której każda składowa
spełnia równanie
x
i
=2
-t
,
X
5
0.03125
można
zobrazować
tak,
jak
pokazano
na
rysunku
5
Plik z chomika:
mate0pl
Inne pliki z tego folderu:
Inf_El_semI_W9.pdf
(790 KB)
Inne foldery tego chomika:
Galeria
Pezet - Muzyka Poważna [FLAC]
Prywatne
Zgłoś jeśli
naruszono regulamin