Algorytmy i struktury danych

Laboratorium 3

Tablice

Tablica jest złożoną strukturą danych, zawierającą elementy tego samego typu i zajmującą
ciągły obszar w pamięci.
Na rys.1 jest pokazana tablica liczb całkowitych o nazwie c.

-45

6

0

-89

1465

c[0]

c[1]

c[2]

c[3]

c[4]

Nazwa tablicy

numer elementu

wewnątrz tablicy

Rys.1 Tablica składająca się z 5-ciu elementów

Tablica zawiera 5 elementów. Pierwszy element każdej tablicy (w języku C) , to jest element
zerowy. Pierwszy element tablicy c wybieramy podając c[0], drugi element – c[1], piąty
element – c[4], więc ogólnie odwołanie się do i – tego elementu tablicy c jest zapisywane jako
c[i-1].

Numer pozycji elementu (podawany w nawiasach kwadratowych) nazywamy

indeksem. Indeks powinien być liczbą całkowitą lub wyrażeniem całkowitym.

Wartość c[0] jest równa –45, wartość c[1] jest 6, c[4] jest 1465. Żeby wydrukować

sumę wartości pierwszych trzech elementów tablicy c, trzeba napisać :

cout << c[0] + c[1] + c[2] << endl;

Żeby podzielić wartość piątego elementu tablicy c przez 2 i wynik przypisać zmiennej x,
trzeba napisać

x = c[4] / 2;

Deklaracja tablicy

typ_elementu_tablicy nazwa_tablicy [rozmiar];

np.:

int tab[8];

// 8-mio elementowa tablica liczb całkowitych

float b[20];

// 20-to elementowa tablica liczb rzeczywistych

char tekst[5];

// 5-cio elementowa tablica znaków

Elementy tablicy

Jeżeli zdefiniujemy tablicę:

int tab[5];

Algorytmy i struktury danych

Laboratorium 3

Tablice

to do jej poszczególnych elementów odwołujemy się następująco:

tab[0] tab[1]

tab[2]

tab[3]

tab[4]

Numeracja poszczególnych elementów tablicy zaczyna się od zera. Tablica n-elementowa
ma elementy o indeksach od 0 do n-1.

Inicjalizacja wartości tablicy

Podczas deklaracji tablicę można zainicjalizować dowolnymi wartościami.

np.:

int tab[5] = {2, 8, 4, -2, 10};
//rozmiar tablicy równa się liczbie elementów na liście inicjalizującej

int tab[5] = {2, 8, 2};
//rozmiar tablicy jest większy od liczby elementów na liście
inicjalizującej – pozostałe elementy tablicy uzupełnione są wartością 0

int tab[5] = {2, 8, 2, -2, 3,8,12};
// BŁĄD - rozmiar tablicy jest mniejszy od liczby elementów na liście
inicjalizującej – przekroczenie rozmiaru tablicy.

Elementy tablicy można również wypełnić za pomocą operacji przypisania.

np.:

int tab[5];

tab[0]=2;
tab[1]=8;

tab[2]=4;

tab[3]=-2;

tab[4]=10;

Do inicjalizacji elementów tablicy można zastosować pętle for.

np.:

int tab[8];

for(int i=0;i<8;i++)
{
tab[i]=i+1;
i++;
}
cout<<”Wartość i= ”<<i<<endl;

Algorytmy i struktury danych

Laboratorium 3

Tablice

Zadania

1. Narysuj schemat blokowy algorytmu wpisującego do tablicy 100 elementowej

wartości: 0,10,20,30,…

2. Napisz program w C++ do schematu blokowego z powyższego zadania.
3. Stwórz tablicę 10-cio elementową i zainicjalizuj ją dowolnymi wartościami. Napisz

program

 obliczający sumę wszystkich elementów tablicy,
 obliczający sumę tylko parzystych elementów tablicy,
 obliczający średnią arytmetyczną dodatnich elementów tablicy,
 zmieniający znak poszczególnych elementów tablicy,
 znajdujący minimalną wartość spośród wszystkich elementów tablicy oraz

podający jej pozycję,

 znajdujący maksymalną wartość spośród wszystkich elementów tablicy oraz

podający jej pozycję,

 obliczający ilość nieparzystych elementów tablicy.

int tab[8], i

i = 0

i < 8

tab[i] = i+1

i++

start

stop

i ,tab[i]

NIE

TAK