13.10.12

学会数据结构的进栈出栈，定义一个栈的结构，建立空栈，压栈，getchar,putchar.

#include<stdio.h>

#define MAXSIZE 100

typedef struct
{        
    int elem[MAXSIZE];	
     int top;
} SqStack;


void Initstack(SqStack *S)     
{    (*S).top=-1;   } 



void Push(SqStack *s,char e)
{
  if((*s).top==MAXSIZE-1)
	{
	 printf("zhan yi man\n");return;
	 }
  (*s).top++;
  (*s).elem[(*s).top]=e;
}



void Pop(SqStack *s,char *e)
{
	if((*s).top==-1)
	{
		printf("kongzhan\n");return;
	}
	*e=(*s).elem[(*s).top];
		(*s).top--;
}

int main()
{
	SqStack s;
	Initstack(&s);
	char i;
	while((i=getchar())!='\n')
	{
	Push(&s,i);
	}
	while(s.top!=-1)
	{
		Pop(&s,&i);
       putchar(i);
	}
	return 0;
}