Výdělek na internetu - CZEmoney.com

#define EmptyTOS ( -1 )
#define MinStackSize ( 5 )

        struct StackRecord
        {
            int Capacity;
            int TopOfStack;
            TElement *Array;
        };

        int
        IsEmpty( Stack S )
        {
            return S->TopOfStack == EmptyTOS;
        }

        int
        IsFull( Stack S )
        {
            return S->TopOfStack == S->Capacity - 1;
        }

struct Node;
typedef struct Node *PtrToNode;
typedef PtrToNode Stack;

struct Node
        {
            TElement Element;
            PtrToNode   Next;
        };

Stack
        CreateStack( void )
        {
            Stack S;

            S = malloc( sizeof( struct Node ) );
            if( S == NULL )
                FatalError( "Out of space!!!" );
            S->Next = NULL;
            MakeEmpty( S );
            return S;
        }

TElement
        Top( Stack S )
        {
            if( !IsEmpty( S ) )
                return S->Next->Element;
            Error( "Empty stack" );
            return 0;  /* Return value used to avoid warning */
        }

void
        Pop( Stack S )
        {
            PtrToNode FirstCell;

            if( IsEmpty( S ) )
                Error( "Empty stack" );
            else
            {
                FirstCell = S->Next;
                S->Next = S->Next->Next;
                free( FirstCell );
            }
        }

void Push( TElement X, Stack S );

   void
        Push( TElement X, Stack S )
        {
           if(IsEmpty(S)) S->Next->Element = X;
             else
           S->Next->Next->Element = X;

        }

 TElement
        TopAndPop( Stack S )
        {

        TElement x;

        if (IsEmpty(S))
             Error ("Empty stack");
            else
             {
                x = S->Array[S->TopOfStack];
                S->TopOfStack--;
             }
        return x;
        }