8. Posuvný register

8.1 Čo je to?

Posuvný register (shift register) je dynamická údajová štruktúra tvorená konštantným počtom lineárne zreťazených prvkov rovnakého typu, v ktorej sa obsah každého prvku môže presúvať do ľavého resp. do pravého suseda. Princíp „posúvania“ v registri s ôsmimi prvkami môžeme znázorniť takto (x je nový prvok):
 

 

 
Pri posune doľava sa na lineárnom zozname, ktorý predstavuje posuvný register, realizujú súčasne dve operácie:

• Pridanie nového prvku na koniec
• Odobratie prvku zo začiatku

Posuvný register pred posunom doľava:
 

„Zahodenie“ najľavejšieho prvku – odobratie prvku zo začiatku zoznamu:
 
p = z;
z = z->dalsi;
free((void*)p);

Pridanie nového prvku na koniec zoznamu:
 
q = (TPrvok*)malloc(sizeof(TPrvok));
k->dalsi = q;
q->dalsi = NULL;
k = q;
 

 
Posuvný register po posune:
 

Ak sa pri presune doľava (doprava) prenesie obsah najľavejšieho miesta do najpravejšieho (najpravejšieho do najľavejšieho) hovoríme o cyklickom posune doľava (doprava).