C 언어 스 택 의 생 성 을 깊이 이해 합 니 다.

typedef struct Stack
{
    SLDataType *base;//       
    int top;//       
} Stack;

SLDataType initStack(Stack &S)
{
  S.base=(SLDataType*)malloc(N*sizeof(SLDataType));//          
  if(S.base==NULL)
        return -1;
  S.top=0;
  return 1;
}

SLDataType pushStack(Stack &S,int e)//      
{
    if(S.top==N)
        return 0;
    S.base[S.top]=e;
    S.top++;
    return 1;
}

#include<stdio.h>
#include<stdlib.h>
#define N 30
typedef int SLDataType;
typedef struct Stack
{
    SLDataType *base;//       
    int top;//       
} Stack;
SLDataType initStack(Stack &S)
{
  S.base=(SLDataType*)malloc(N*sizeof(SLDataType));
  if(S.base==NULL)
        return -1;
  S.top=0;
  return 1;
}
SLDataType pushStack(Stack &S,int e)//      
{
    if(S.top==N)
        return 0;
    S.base[S.top]=e;
    S.top++;
    return 1;
}
void printStack(Stack &S)
{
    int i;
    i=0;
    while(i<S.top)
    {
        printf("%d ",S.base[i]);
        i++;
    }
    printf("
");
}
int main()
{
    Stack S;
    int i,n,m;//n      
    if(initStack(S)==1)
        printf("      
");
    printf("        ：");
    scanf("%d",&n);
    i=1;
    printf("        ：");
    while(i<=n)
    {
        scanf("%d",&m);
        if(pushStack(S,m)==0)
        {
            printf("%d    ！
",m);
            break;
        }
        i++;
    }
    printf("      ：    ");
    printStack(S);//       
    return 0;
}