Structură de date secvențială

Sarcina de lucru

De a implementa tipul abstract de date “Secvența” și de elaborat funcțiile ce vor opera cu acesta secventa. Tipul abstract de date elaborat trebuie să suporte următoarele operațiuni de bază asupra secvenței:

- Adaugarea unui element la secvența;

- Afișarea pe ecran a elementului curent;

- Verificarea dacă este sfîrsitul secvenței;

- Salt peste n elemente;

- Salt cu n elemente de la inceput;

- Salt cu n elemente de la sfîrșit;

- Numarul de elemente in secvență;

- Înlocuirea unui element;

- Cautarea unui element;

- Afișarea elementelor din secvență;

- Salvarea în fișier;

- Citirea din fișier;

- Eliberarea memoriei.

1.Introducere

1.1 Introducere în limbajul de programare C

C este un limbaj de programare standardizat, compilat, de nivel mediu. Este implementat pe majoritatea platformelor de calcul existente azi, și este cel mai popular limbaj de programare pentru scrierea de software de sistem. Este apreciat pentru eficiența codului obiect pe care il poate genera, și pentru portabilitatea sa.

A fost dezvoltat la inceputul anilor 1970 de Ken Thompson și Dennis Ritchie, care aveau nevoie de un limbaj simplu și portabil pentru scrierea nucleului sistemului de operare UNIX.

Sintaxa limbajului C a stat la baza multor limbaje create ulterior și inca populare azi: C++, Java, JavaScript, C#.

C este un limbaj de programare relativ minimalist ce opereaza in stransa legatura cu hardware-ul, fiind cel mai apropiat de limbajul de asamblare fața de majoritatea celorlalte limbaje de programare.

C este prezentat uneori ca "asamblor portabil", facandu-se astfel diferențele principale fața de limbajele de asamblare: codul unui program C poate fi compilat și rulat pe aproape orice tip de mașina (calculator), asemanator altor limbaje de programare, in timp ce limbajele de asamblare sunt specifice unui anumit model de mașina. Limbajul C aparține clasei limbajelor de nivel scazut sau de nivel mediu, aceasta indicand stransa legatura intre interoperabilitate și echipamentul hardware.

C a fost creat avand drept scop important de a face ca programele mari sa poata fi scrise mai ușor și cu mai puține erori in paradigma programarii procedurale, dar fara a pune un obstacole in scrierea compilatorului de C, care este incarcat de caracteristicile complexe ale limbajului. C are urmatoarele caracteristici importante:

• Este un limbaj de baza simplu, cu importante funcționalitați cum ar fi funcțiile matematice sau cele de manipulare ale fișierelor;

• Este focalizat pe paradigma programarii procedurale, care faciliteaza programarea intr-un mod structurat;

• Utilizeaza un set simplu de tipuri de date ce impiedica multe operații neintenționate;

• Folosește un limbaj preprocesor, preprocesorul C, pentru sarcini cum ar fi definirea de macrouri și includerea mai multor fișiere sursa;

• Permite accesarea la nivel scazut a memoriei calculatorului prin utilizarea pointerilor;

• Permite folosirea parametrilor, care sunt comunicați funcțiilor prin valoare și nu prin referința;

• Pointeri la funcții, ce permit forme rudimentare de inchidere (engleza closure) și polimorfism;

• Declararea variabilelor;

• Structuri de date sau tipuri de date agregate, definite de utilizator prin (struct), ce permit ca date inrudite sa fie combinate și manipulate ca un intreg[necesita citare].