栈的操作链表+数组版-白红宇

栈的操作链表+数组版

阅读量：5160 次

发布时间：2019-06-13

本文共 1649 字，大约阅读时间需要 5 分钟。

数组实现

#include
    
     #include
     
      #define MAXN 1000int isEmpty(const int top){    return !(top+1);}void pop(int *s,int *top){    s[(*top)--]=0;}void push(int *s,int *top){    int x;    scanf("%d",&x);    s[++*top]=x;}void showStack(int *s,int top){    int i;    for(i=0;i

链表实现

/**c++链表栈push,pop,showStack,isEmpty;*/#include
    
     #include
     
      #include
      
       #include
       
        #include
        
         using namespace std;typedef struct node{    int data;    struct node *next;}NODE;NODE* push(NODE *top,int x){    NODE *tmp=(NODE*)malloc(sizeof(NODE));    tmp->data=x;    tmp->next=NULL;    if(!top){        top=tmp;        top->next=NULL;    }    else{        tmp->next=top;        top=tmp;    }    return top;}NODE* pop(NODE *top){    NODE *tmp=top;    top=top->next;    free(tmp);    return top;}void showStack(NODE*top){    NODE *p=top;    while(p){        if(p->next){            printf("%d ",p->data);        }        else{            printf("%d\n",p->data);        }        p=p->next;    }}bool isEmpty(NODE *s){    bool ret;    if(s){        ret=false;    }    else{        ret=true;    }    return ret;}int main(){    int x;    char str[10];    NODE *s=NULL;    while(~scanf("%s",str)){        if(str[1]=='o'||str[1]=='O'){///pop            if(!isEmpty(s)){                s=pop(s);            }            else{                puts("empty");            }        }        else if(str[1]=='u'||str[1]=='U'){///push            scanf("%d",&x);            s=push(s,x);        }        showStack(s);    }    return 0;}