Scrigroup - Documente si articole

Username / Parola inexistente      

Home Documente Upload Resurse Alte limbi doc  


AccessAdobe photoshopAlgoritmiAutocadBaze de dateCC sharp
CalculatoareCorel drawDot netExcelFox proFrontpageHardware
HtmlInternetJavaLinuxMatlabMs dosPascal
PhpPower pointRetele calculatoareSqlTutorialsWebdesignWindows
WordXml


Stiva

c

+ Font mai mare | - Font mai mic





DOCUMENTE SIMILARE

Trimite pe Messenger
RECURSIVITATE probleme rezolvate
Reprezentarea interna/externa a numerelor
Introducerea structurilor in functii
Iesiri formatate
STRUCTURI - Sursa programului
Pointeri si siruri
ALOCAREA DINAMICA A MEMORIEI
Alti operatori ai limbajului C
INSTRUCTIUNI DE DECIZIE - if-else, switch
Starea ecranului

TERMENI importanti pentru acest document

Stiva

Prin stiva (stack in engleza) intelegem o multime ordonata de elemente la care accesul se realizeaza conform principiului ultimul venit primul servit. In engleza stiva se mai numeste si lista LIFO (Last In First Out).




O modalitate simpla de a implementa o stiva este pastrarea elementelor ei intr-un tablou unidimensional. In acest tablou se vor pastra elementele stivei unul dupa altul. De asemenea, ele se pot scoate din tablou in ordinea inversa pastrarii lor. La un moment dat se poate scoate ultimul element pus pe stiva si numai acesta.

Despre ultimul element pus in stiva se spune ca este varful stivei, iar despre primul element ca este baza stivei.

Accesul este permis doar la varful stivei:

un element se poate pune pe stiva numai dupa elementul aflat in varful stivei si dupa aceasta operatie el ajunge varful stivei;

se poate scoate de pe stiva numai elementul aflat in varful stivei si dupa aceasta operatie in varful stivei ramane elementul care a fost pus pe stiva inaintea lui.

Vom numi stack tablou de tip int afectat stivei si next variabila care indica prima pozitie libera din stiva. Deci stack[0] este baza stivei iar stack[n] va fi varful stivei. Vom defini mai multe functii asociate tabloului stack:

push functia care pune un element in stiva;

pop functia care scoate un element din stiva;

clear functia de initializare a stivei; dupa apelul ei stiva devine vida;



#define MAX 1000

static int stack[1000];

static next = 0; // indicele pentru baza stivei

void push(int x) // pune pe stiva valoarea lui x

int pop() // scoate elementul din varful stivei si returneaza valoarea lui

void clear(void) // videaza stiva






Politica de confidentialitate



DISTRIBUIE DOCUMENTUL

Comentarii


Vizualizari: 479
Importanta: rank

Comenteaza documentul:

Te rugam sa te autentifici sau sa iti faci cont pentru a putea comenta

Creaza cont nou

Termeni si conditii de utilizare | Contact
© SCRIGROUP 2022 . All rights reserved

Distribuie URL

Adauga cod HTML in site