dynamicky-zasobnik.c

Go to the documentation of this file.

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

struct prvek {
  int data;
  struct prvek *next;
};
typedef struct prvek prvek;

prvek *pridej (prvek *zasobnik, int data) {
  prvek *novy = malloc(sizeof *novy);//netreba typecast, void* v Cecku je OK!!!
  novy->data = data;
  novy->next = zasobnik;
  return novy;
}

int vrchol (prvek *zasobnik) {
  assert(zasobnik);//zasobnik nesmi byt prazdny
  return zasobnik->data; //na toto by stacilo i makro?
};

prvek * odeber (prvek *zasobnik) {
  prvek *next;
  if (!zasobnik) return NULL; //prazdny zasobnik
  next = zasobnik->next;
  free(zasobnik);
  return next;//novy vrsek zasobniku
}

#define is_empty(z) (!(z))

//todo: cbk by mel mit nejaky ctx/userdata pointer
int for_each(prvek *zasobnik, int (*cbk)(int i, int data)) {
  prvek *next = zasobnik;
  int i = 0;
  int data;
  for (i=0; next; next=next->next, i++) {
    if (cbk(i, next->data)) break;
  }
  return i;
}

static int cbk_vypis (int i, int data) {
  printf("%d.ty prvek .data=%d\n",i,data);
  return 0;
}

#define dup(z) (z)=pridej((z),vrchol((z)))


int main(void) {
  prvek* z=NULL;//prazdny zasobnik
  int i;

  for (i=1; i<=10; i++)
       z = pridej(z, i);
  for_each(z, cbk_vypis);//nic, prazdny

  while (z!=NULL){
       printf("%i\n", vrchol(z));
       z=odeber(z);
  }
  for_each(z, cbk_vypis);//nic, prazdny
  z = pridej(z, 11);
  z = pridej(z, 12);
  z = pridej(z, 13);
  dup(z);
  for_each(z, cbk_vypis);

  return EXIT_SUCCESS;
}