Implementacja stosu na bazie tablicy c

Question

Mam problem z implematacja stasu na tablicy.

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

struct stack_node{
int data;
struct stack_node * next ;
};

struct stack_node * push ( struct stack_node *top , int data )
{
struct stack_node * new_node = ( struct stack_node *)malloc ( sizeof ( struct stack_node ) ) ;
if( NULL != new_node ){
new_node -> data = data ;
new_node -> next = top ;
top = new_node ;
}
return top ;
}

int pop( struct stack_node ** top)
{
int result = -1;
if ( NULL != *top)
{
result = (* top ) ->data ;
struct stack_node *tmp = (* top) ->next ;
free (* top ) ;
*top = tmp;
}
return result ;
}
int peek ( struct stack_node *top)
{
if ( NULL != top)
return top -> data ;
fprintf (stderr , " Stack is empty .\n") ;
return -1;
}

int main ()
{
struct stack_node *top = NULL ;
srand ( time ( NULL ) ) ;
int i, elements = 5+ rand () %6;
printf ("Top of the stack : %d\n", peek (top) ) ;
for (i=0; i< elements ; i++)
top = push (top , i) ;
printf ("Top of the stack : %d\n", peek (top) ) ;
printf (" Stack elements : ") ;
while ( NULL != top)
printf ("%d ", pop (& top ) ) ;
printf ("\n") ;
printf ("Top of the stack : %d\n", peek (top) ) ;
return 0;
}

Mam to wykonac za pomoca 

struct stack
{
int data [ 10 ];
int top; };

Czy po prostu mam wrzucic pod struct stack_node?

Answer 1

Nie. Tamten stos jest zaimplementowany jako lista jednokierunkowa, a tu masz prosty stos na tablicy. Jest banalny w implementacji.

Comments

Niestety dopiero zaczynam . Mozesz mi jakos pomoc ?

---

Trzeba to zaimplementować dokładnie tak jak to robią procesory:

data[top++] = item;

return data[--top];

 

Oczywiście trzeba sprawdzać, czy są dane/wolne miejsce.