Strona główna > C, Stos > Stos C

Stos C

26 Czerwiec 2011 Dodaj komentarz Go to comments
//Implementacja stosu na strukturze
# include <stdio.h>
typedef struct stos{
        int key;
        struct stos *prev;
        }stos;

void push (stos **top, int liczba)
{
    stos *nowy;
    nowy = (stos *)malloc(sizeof(stos));
    nowy->key = liczba;
    nowy->prev=NULL;
    if(*top == NULL)
    *top = nowy;
    else {
    nowy->prev=*top;
    *top = nowy;
         }
}
int pop(stos **top)
{
     stos *tmp;
     int liczba=0;
     if (*top ==NULL)
     printf("Stos pusty");
     else{
     tmp = *top;
     (*top) =(*top)->prev;
     liczba =(*top)->key;
     free(tmp);
     }
     return liczba;
}

void show(stos *top)
{
     while (top!=NULL){
     printf("%d\n", top->key);
     top=top->prev; }
}

int main ()
{
    int liczba, option=0;
    stos *stack = NULL, *tmp = NULL;
    while(option!=4)
    {
    printf("\n1.Push\n2.Show\n3.Pop\n4.END\n");
            scanf("%d",&option);
            switch(option)
            {
               case 1: printf("Podaj wartosc: ");
                       scanf("%d", &liczba);
                       push(&stack,liczba);break;
               case 2: printf("Wyswetlam stos od gory: \n");
                       show(stack); break;
               case 3: printf("Usuwanie ze stosu: ");
                       printf("%d", pop(&stack));break;
               case 4: option = 4;break;
               default: break;
            }
    }
    system("pause");
    return 0;
}
  1. 4 Maj 2015 o 11:05 am

    Every weekend i used to pay a quick visit this website,
    because i want enjoyment, as this this site conations truly pleasant funny stuff too.

  2. 21 Listopad 2015 o 12:52 pm

    My brother recommended I might like this website. He used
    to be entirely right. This put up truly made my day. You can not imagine
    simply how so much time I had spent for this information! Thanks!

  1. No trackbacks yet.

Skomentuj

Wprowadź swoje dane lub kliknij jedną z tych ikon, aby się zalogować:

Logo WordPress.com

Komentujesz korzystając z konta WordPress.com. Log Out / Zmień )

Zdjęcie z Twittera

Komentujesz korzystając z konta Twitter. Log Out / Zmień )

Facebook photo

Komentujesz korzystając z konta Facebook. Log Out / Zmień )

Google+ photo

Komentujesz korzystając z konta Google+. Log Out / Zmień )

Connecting to %s

%d bloggers like this: