Используя стек вывести числа введенные пользователем в обратном порядке.

@DOZOR · Регистрация: 18.11.2009

помогите плиз решить задачу......Используя стек вывести числа введенные пользователем в обратном порядке (элемент стека – число; числа введенные пользователем заносяться в стек; затем извлекаются из стека и выводяться на печать)

Код:

C

#include <conio.h>
#include <stdio.h>
#include <string.h>
#include <alloc.h>
 
typedef struct node
 
{
    char el;
    struct node *next;
} Stack;
Stack* Head=NULL;
void Push(char element)
{
    Stack *p;
    p = (Stack*)malloc(sizeof(Stack));
    if(p!=NULL)
    {
        p->el=element;
        p->next=Head;
        Head=p;
        printf("Push elem %c \n",element);
 
    }
    else
    {
        puts("Error! Not free memory!");
    }
}
 
char Pop()
{
    char a=Head->el;
    Stack* p=Head;
    Head=Head->next;
    free(p);
    printf("Pop elem %c \n",a);
    return a;
}
 
void main()
{
    int rezult;
    char infix[100], postfix[100];
    clrscr();
        ????????????????
        ?????????
 
        ?????????
 
 
 
    getch();
    return;
}

Добавлено через 16 часов 6 минут
помогите пожалуйста.....

@Seishin · 26.04.2010, 11:19

C++

#include <conio.h>
#include <stdio.h>
#include <string.h>
 
//#include <alloc.h>
#include <stdlib.h>
 
typedef struct node
 
{
    int el;
    struct node *prev;
} StackNode;
 
StackNode* pHead=NULL;
 
void Push(int element)
{
    if ( StackNode* lNewElem = (StackNode*)malloc(sizeof(StackNode)) )
    {
        lNewElem->el = element;
 
        if( pHead == NULL ) // создание стека
        {           
            lNewElem->prev = NULL;
            pHead = lNewElem;
        }
        else // добавление элемента
        {
            lNewElem->prev = pHead;
            pHead = lNewElem;
        }
        
        //printf("Push elem %d \n",element);
    }
    else
    {
        puts("Error! No free memory!");
    }
}
 
int Pop()
{
    int lRetElem = pHead->el;
    StackNode* p = pHead;
    pHead = p->prev;
    free(p);
    //printf("Pop elem %d \n", lRetElem);
 
    return lRetElem;
}
 
void main()
{
    int rezult;
    char infix[100], postfix[100];
    
    printf("Zanosim chisla : \n");
    
    int lElem = 0;
    for( int i = 0; i < 5; ++i )
    {
        scanf( "%d", &lElem );
        Push( lElem );
    }
    
    printf( "----------------------- \n" );
    printf( "Vivod elementov : \n" );
    while( pHead != NULL )
        printf( "%d\n", Pop() );
 
 
    getch();
    return;
}

Только написано под VS2003, но, думаю, удовлетворяет ANSI C и должно собраться и на Turbo....
Только расскоменть сверху alloc.h вместо stdlib.h

Опции темы