stack2.cpp

来自「STRUCTURI DE DATE SI ALGORITMI」· C++ 代码 · 共 51 行

#include"stack2.h" /*FUNNCTIONEAZA !*/
#include<stdio.h>
Stack S;

void main(void)
{
  initStack(S);
}

void initStack(Stack& S)
{
S=0;
}
void push(Stack& S, Atom val)
{
	Element* p;
	p = new Element;
	p->data=val;
	p->next=S;
	S=p;
}
Atom pop(Stack& S)
{
	Element*  p;
	Atom x;
	if(S==0){
		printf("EROARE!    stiva goala\n");
		return(0);
		}
	else{
		p=S;
		S=S->next;
		x=p->data;
		delete(p);
		return(x);
		}
}
Atom top(Stack S)
{
	if(S==0){
		printf("EROARE!   stiva goala.\n");
		return(0);
		}
	else
		return(S->data);
}
int isEmpty(Stack S)
{
	return(S==0);
}