阿里2015年实习生招聘测试开发问答题

题目：第一题.用一个整形数组实现一个有固定上界为100个的堆栈，实现push,pop,size方法并编写代码对堆栈进行功能测试，语言使用Java，C#或C++均可

#include<stdio.h>
#include<malloc.h>
#define STACK_SIZE 100
typedef struct Stack{
int top;
int array[STACK_SIZE];
    int size;//栈大小
}Stack;
Stack S;
int Init_Stack(){
S.top=0;
return 1;
}
int Is_Empty(){
if (S.top==0)
{
return 1;
} 
else
{
return 0;
}
}
int push(int e){
S.top++;
S.array[S.top]=e;
S.size++;
return S.top;
}
//出栈，并返回该元素
int pop(){
S.top--;
S.size--;
return S.array[S.top+1];
}
int main(){
int i=0,j=0;
Init_Stack();
for(i=0;i<5;i++){
push(i);
}
for(i=0;i<5;i++){
j=pop();
printf("%d\t",j);
}
return 1;
}