栈小代码

#define    MAXSIZE 20            /* */
#include    <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;

typedef struct {
int ary[MAXSIZE];
int top;
}stack;

void init(stack* stack_para){
    stack_para->top=0;

}


void push(stack *stack_para,int ele){
    if(stack_para->top>MAXSIZE)
    {
        cout<<"stack is full\n";
        exit(1);
    }
    stack_para->ary[stack_para->top]=ele;
    stack_para->top++;

}

int pop(stack * stack_para){
    stack_para->top--;
    int i=stack_para->ary[stack_para->top];
    return(i);
}

int visit(stack * stack_para){
    stack_para->top--;
    return(stack_para->ary[stack_para->top++]);
}

void traverse(stack * stack_para){
    
    for (int i=0 ;i< stack_para->top;i++)
    {
        cout<<" "<<stack_para->ary[i];
    }
    cout<<endl;
}

int
main ( int argc, char *argv[] )
{
    stack mystack;
    init( &mystack);
    for(int i=0;i<10;i++)
    {
        push(&mystack,i+1);
    }
    traverse(&mystack);
    for(int i=0;i<10;i++)
    {
        cout<<" "<<visit(&mystack);
    }

    return EXIT_SUCCESS;
}                /* ---------- end of function main ---------- */