Informatică Alte teme
Structuri de date bacalaureat Pascal
La bacalaureatul la informatică, structurile de date în Pascal includ tablouri, liste, stive și cozi, folosite pentru a organiza și manipula date eficient. Acestea sunt esențiale pentru rezolvarea problemelor de algoritmizare. Iată o prezentare a principalelor structuri și cum se implementează în Pascal.
Tipuri de structuri
- Tablouri Sunt colecții indexate de elemente de același tip; de exemplu, var a: array[1..10] of integer; stochează 10 numere întregi.
- Liste înlănțuite Sunt structuri dinamice unde fiecare element conține o valoare și un pointer către următorul; permit inserții și ștergeri eficiente.
- Stive Funcționează pe principiul LIFO (Last In, First Out); se implementează cu tablouri sau liste și au operații push (adaugare) și pop (eliminare).
- Cozile Funcționează pe principiul FIFO (First In, First Out); similar cu stivele, dar cu operații enqueue (adaugare la sfârșit) și dequeue (eliminare de la început).
Exemplu: implementare stivă
- 1 Declară structura Const MAX=100; type Stiva = record v: array[1..MAX] of integer; top: integer; end;
- 2 Inițializează stiva Procedure Init(var s: Stiva); begin s.top:=0; end;
- 3 Adaugă element Procedure Push(var s: Stiva; x: integer); begin if s.top<MAX then begin s.top:=s.top+1; s.v[s.top]:=x; end; end;
- 4 Elimină element Function Pop(var s: Stiva): integer; begin if s.top>0 then begin Pop:=s.v[s.top]; s.top:=s.top-1; end; end;
Pentru bacalaureat, exersează scrierea de programe care folosesc aceste structuri, începând cu probleme simple de manipulare a tablourilor.