ečaj za začetnike —

icrixiy tečaj za začetnike — Teleksov tečaj za začetnikeH

onega drugega, ki kaže na

konec vrste, pa ZADAJ.

| Na skici 2 je prikazana
vrsta; v kateri je pet ele- |

- | mentov (to so kar črke A,
) B, C, D in E). Kazalca
' SPREDAJ in ZADAJ ka-
žeta na začetek in konec
vrste. -

SPREDAJ

Če želimo dodati ' rov
podatek v vrsto (angl. en-
gueue), moramo narediti
naslednji postopek: pove-
čati kazalec SPREDAJ za
ena in zapisati podatek v
pomnilniško lokacijo, ki, jo
kaže kazalec SPREDAJ.

Če želimo podatek odv-
zeti iz vrste (angl. de-
gueue), moramo narediti
tole: prebrati podatek iz lo-
kacije, ki jo kaže kazalec
ZADAJ (če ga ne potrebu-
jemo, ga ni treba prebrati)
in zmanjšati kazalec ZA-
DAJ za ena.

V naslednjem primeru
bomo najprej dodali v vrsto
črko X in stanje po operaci-
ji bo skicirano na skici (A).
Nato bomo iz vrste zbrisali
eno črko (tisto, ki je bila že
najdlje na seznamu) in sta-
nje po operaciji bo skicira-
| no na skici (b).

SPREDAJ

(a)

Vidimo, da iz, vrste jem-
ljemo tiste podatke, ki so
bili v vrsti najdlje časa. Te-
mu principu pravijo v an-
gleščini FIFO (First in First
Out), kar pomeni: prvi not,
prvi ven. —

Za zapisovanje podat-
kov, ki zavzemajo več kot

velja enako pravilo kot pri
skladu. Kazalce je potrebno
spreminjati za toliko, koli-
kor so dolgi podatki.

Ker' vidimo, da pri doda-
"janju in odvzemanju. kazal
ce vedno povečujemo, bi
| pri tem lezli vedno višje po

'pomnilniku. Zato je po-
- trebno to omejiti tako, da

eno pomnilniško lokacijo,

POMNILNIK

takrat, ko pridemo s pred-
njim kazalcem (kjer zapisu-
jemo) na vrh prostora, ki
smo ga v pomnilniku rezer-
virali za vrsto, zopet zapiše-
mo novi podatek na koncu
rezerviranega prostora (ki
ga je medtem že izpraznila
operacija degueue). Enak
preskok. velja za. kazalec
konca vrste. Tako se vrsta
vrti v svojem rezerviranem
prostoru, brez nevarnosti,
da bi pri vnosu novih podat-
kov zbrisali stare. (Pogoj je
seveda, da je največje števi-
lo podatkov v vrsti manjše
od prostora, ki smo ga re-
zervirali zanjo).

Seznam

Dosti bolj zapletena od
omenjenih

struktur... je

(bi

suuktura seznam. (angl.

list). Seznam je skupina po- '
datkovnih elementov, ki so

med seboj povezani s kazal-
ci: vsak element ima kaza-
lec, s katerim kaže na na-
slednji element. Tako je en
element sestavljen iz vsaj
dveh »škatlic«. V eni je po-
datek in v drugi kazalec na
naslednji podatek. Na skici
3 je seznam petih elemen-

skica 3

— PRVI

PODATEK 1

V pomnilniku bi bila ta
predstavitev nekoliko dru-
gačna. Za ta namen bi v
pomnilniku rezervirali po-
lje, v katerega bi pisali po-
datke in kazalce med njimi.
Za seznam z zgornjega pri-
mera bi zapisali nekje v po-
mnilniku kazalec PRVI in
nato bi začeli podatke s ka-
zalčno strukturo pisati tam,
kamor bi kazal kazalec
PRVI. Ideja je prikazana
na skici 4.

skica 4

NASLOV

—:- 100
1

PRVI kil

Pri . taki podatkovni
strukturi je zelo enostavno
dodajati in odvzemati po-
datke iz seznama. Podatek
lahko dodamo kjerkoli v se-
znamu preprosto tako, da

/ spremenimo kazale ele-

menta pred vrinjenim tako,
da namesto na element za
vrinjenim kaže na vrinjeni
element. Kazalec vrinjene-
ga elementa pa kaže na ele-
ment, ki je za vrinjenim.
Postopek je shematično pri-

, kazan na skici 5.

skica 5

tov. Prvega nam kaže pose- | Povi |e]

ben kazalec, ki vedno kaže
na prvi element v seznamu.

Ker zadnji element nima
naslednika, ne kaže nika-
mor.

PODATEK 2

JEN ELEMENT

PODATEK 3 KZ
"PODATEK 4 [ej o
PODATEK s [e |

Ekvivalenten postopek bi |
speljali s kazalci v pomnil-
niku.

e pa bi želeli ele-

skica 6

pred brisanjem
po brisanju

EN ELEMENT

IZLETI
POMLAD
V LOGARSKI
. DOLINI -
16. junija
EN DAN
V
BENETKAHg£
30' junija
BRIONI
Enodnevni in dvodnevni izleti z
»zelenim vlakom« do Pulja. Za
zaključene skupine! Na'voljo je
poseben program
POČITNICE
POLETJE '84
POČITNICE ZA VSAK ŽEP
V sezoni bo vozil posebni vlak —

ment v seznamu zbrisati, ;
ž ob sobotah - iz Maribora v Pulj

nam ga ni treba zares zbri-.

ž in nazaj!
mai ampak se mu lahko s € ,-,4 ska GORA: pomledipoč
azalcem le logično izogne- letje-jesen
mo. Kazalec elementa pred SLOVENSKA
tistim elementom, ki ga že- NARAVNA
limo zbrisati, preusmerimo ZDRAVILIŠČA

na element, ki je za tistim,
ki ga želimo zbrisati. Posto-
pek je shematično prikazan
na skici 6.

Zahtevajte brošuro s celovito

ponudbo -vseh slovenskih na-

ravnih zdravilišč. Poseben pro-

gram za ATOMSKE TOPLICE

(zdravstveni, rekreacijski in tu-
ristični paketi)

Prihodnjič: .

monitor in operacijski
sistem PRIJAVE
IN INFORMACIJE:
v turističnih poslovalnicah TTG:
Ljubljana (311-851). Maribor
(28-722), Celje (23-448). Koper
(21-358 in 23-494), Postojna
(21-244), Portorož (75-670),
Rogaška Slatina. (811-488),
Murska Sobota (21-189), Nova
| novipov. ] e Gorica (26-012); Pulj (23-629),
Bohinjska Bistrica (76-145).

Zahtevajte naš najnovejši po-
čitpiški program! ,