#include <stdio.h>
#include <malloc.h>
struct stack{
    int elem;
    struct stack *top;
}stacka;
struct stack *init(struct stack *s){
    s=(struct stack *)malloc(sizeof(struct stack));
    s->top=NULL;
    return s;
}
void push(struct stack *s,int n){
    struct stack *p;
    p=(struct stack *)malloc(sizeof(struct stack));
    p->elem=n;
    p->top=s->top;
    s->top=p;
}
int pop(struct stack *s){
    int e;
    struct stack *p;
    if(s->top!=NULL){
        e=s->top->elem;
        p=s->top;
        s->top=p->top;
        free(p);
        return e;
    }else
        printf("栈空");
}
void main(){
    int i;
    struct stack *stack;
    stack=init(stack);
    for(i=0;i<3;i++)
        push(stack,i);
    for(i=0;i<7;i++)
        printf("%3d",pop(stack));
}
如果只想出现4 3 2 1 0 空栈  怎么办呢？

栈只有3层，但是你却要输出6层，自然会多；至于为什么是4，因为在空栈的情况下没有给出返回值，那系统就会使用每个随机内存的值，正好这个值是4.要想达到预想效果，两个循环都改成i<5