栈

 

#include"stdio.h"  
#include"malloc.h"  
typedef char datatype;  
typedef struct SeqStack  
{  
    datatype elem[100];  
    int top;  
}SeqStack,*LinkList;  
 
void IniSeqStack(LinkList p)  
{  
    p->top=-1;  
}  
int push(LinkList p,datatype m)  
{  
    if(p->top==99)  
    {  
        printf("栈满了！\n");  
        return 0;  
    }  
    else 
    {  
        p->top++;  
        p->elem[p->top]=m;  
        return 1;  
    }  
}  
int pop(LinkList p)  
{  
    if(p->top==-1)  
    {  
        printf("栈已经空了！\n");  
        return 0;  
    }  
    else 
    {  
        while(p->top!=-1)  
        {  
            printf("%c",p->elem[p->top]);  
            p->top--;  
        }  
        return 1;  
    }  
}  
void main()  
{  
    datatype m;  
    LinkList p;  
    p=(SeqStack *)malloc(sizeof(SeqStack));  
    IniSeqStack(p);//初始化  
    while(m!='#')  
    {     
        scanf("%c",&m);  
        push(p,m);//进栈  
    }  
    pop(p);//出栈  
    putchar('\n');  
    free(p);  
} 

 

本文出自 “阿凡达” 博客，请务必保留此出处http://shamrock.blog.51cto.com/2079212/817863