Sor

A sor egy olyan sorozat, amelynek az egyik végére lehet tenni új elemeket, a másik végéről pedig el lehet venni elemet.

Sorral végezhető műveletek

Sorba: berakja a sor végére az elemet.
Sorból: kivesz a sor elejéről egy elemet, és beteszi az x változóba.

Sor műveletek

A sor megvalósítása is legegyszerűbben a vektorral történik A(N). Ebben az esetben két vektorra van szükségünk, az egyik mutatja, hova tehetünk be új elemet (HOVA), a másik azt mutatja, honnan vehetünk el elemet (HONNAN). A mutatóknak értéket kell adni, illetve vizsgálni kell hogy a sor végére értünk-e, illetve hogy kiürült-e a sor.

Üresre állítás:
HOVA:=1
HONNAN:=1
Eljárás vége

SORBA:
Ha HOVA>N akkor Hibaüzenet: Betelt a SOR
Különben A(HOVA):=x
HOVA:=HOVA+1
Eljárás vége
SORBÓL:
Ha HONNAN=HOVA akkor Hibaüzenet: Üres a SOR
Különben X:=A(HONNAN)
HONNAN:=HONNAN+1
Eljárás vége

A sornál célszerű használni egy változót a sorban levő elemek tárolására, legyen ez D. Ez az eljárás megkönnyíti a műveletek és az algoritmusok használatát, így kevésbé lesznek bonyolultak.

Üresre állítás:
HOVA:=1
HONNAN:=1
D:=0
Eljárás vége

SORBA:
Ha D=N akkor Hibaüzenet: Betelt a SOR
Különben A(HONNAN):=X
HOVA:=HOVA+1
Ha HOVA>N AKKOR HOVA:=1
D:=D+11
Elágazás vége

Eljárás vége
SORBÓL:
Ha D=0 akkor Hibaüzenet: Üres a SOR
Különben X:=A(HONNAN)
HONNAN:=HONNAN+1
Ha HONNAN>N AKKOR HONNAN:=1
D:=D-1
Elágazás vége
Eljárás vége

A sor egy olyan sorozat, amelynek az egyik végére lehet tenni új elemeket, a másik végéről pedig el lehet venni elemet.

A sorba művelet berakja a sor végére az elemet.

A sorból művelet kivesz a sor elejéről egy elemet, és beteszi az x változóba.