Skip to content

andreialex6/data_structures_and_algorithms_lists

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Problema realizeaza mai multe tipuri de operatii asupra unei benzi: -operatii de tip UPDATE, ce sunt introduse intr-o coada si sunt realizate doar la intalnirea lui EXECUTE : MOVE_LEFT, MOVE_RIGHT, MOVE_LEFT_CHAR , MOVE_RIGHT_CHAR , WRITE , INSERT_LEFT , INSERT_RIGHT -operatii de tip QUERY : SHOW_CURRENT, SHOW -operatii de tip UNDO/REDO -operatii de tip EXECUTE.

Banda este implementata printr-o lista dublu inlantuita cu santinela, definita prin structura TList ce contine un pointer catre primul nod al listei(santinela), definit prin structura nodeList, si unul catre nodul curent al listei, marcat in nodul respectiv prin |c|. UNDO si REDO sunt executate cu ajutorul a 2 stive. De asemenea, toate operatiile de tip UPDATE sunt introduse intr-o coada si extrase pe rand atunci cand intalnim EXECUTE. Am realizat functii pentru fiecare operatie de tip UPDATE.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published