Zásobník

Riešenie

Úloha 13

Uvedieme len funkcie, ktorými sa realizujú jednotlivé operácie na zásobníku, ako aj príklady volania týchto funkcií.

#include <stdlib.h>
#include <stdio.h>

typedef struct prvok {
	int hodnota;
	struct prvok *dalsi;
} TPrvok;

--------------------------------------------------------------------------
int prazdny(TPrvok *v) /* zistí, či je zásobník prázdny */
{
	return (v == NULL);
}
--------------------------------------------------------------------------
void vloz(TPrvok **v) /* vloženie prvku na vrch zásobníka */
{
	TPrvok *pom; /* pomocný pointer */

	pom = (TPrvok*)malloc(sizeof(TPrvok));
	printf("zadaj prvok = ");
	scanf("%d", &(pom->hodnota));
	pom->dalsi = *v;
	*v = pom; /* nový vrch zásobníka */
}
--------------------------------------------------------------------------
void vyber(TPrvok **v) /* odobratie prvku z vrchu zasobnika */
{
	TPrvok *pom;

	if prazdny(*v) printf("\nZasobnik je prazdny!!! ");
	else {
		pom = *v;
		printf("Odoberam %d", pom->hodnota);
		*v = (*v)->dalsi; /* nový vrch zásobníka */
		free((void*)pom);
	}
}
--------------------------------------------------------------------------
/* vyberie prvok z prvého neprázdneho! zásobníka a vloží do druhého zásobníka */

void presun(TPrvok **v1, TPrvok **v2)
{
	TPrvok *pom; /* pomocný pointer */

	pom = *v1;
	*v1 = (*v1)->dalsi;
	pom->dalsi = *v2;
	*v2 = pom;
}
--------------------------------------------------------------------------
void main(void) /* hlavný program */
{
	TPrvok *vrch;

	vrch = NULL; /* vytvorenie prázdneho zásobníka */
	vloz(&vrch);
	vyber(&vrch);
	printf("Zasobnik %s prazdny", prazdny(vrch) ? "je" : "nie je");
		…

	TPrvok *v_pom = NULL; /* pomocný zásobník */
	if (!prazdny(vrch)) presun(&vrch, &v_pom);
		…
}