采用结构体的数组栈

#include <iostream>

#include <string>

using namespace std;

//采用结构体的数组栈

struct Stack

{

int con;

int length;

int* stack;

};

void StackNew(Stack* s)

{

s->con=10;

s->length=0;

s->stack=(int *)malloc(s->con*sizeof(int));

}

void StackPush(Stack* s,int value)

{

s->stack[s->length]=value;

s->length++;

}

int StackPop(Stack* s)

{

s->length--;

return s->stack[s->length];

}

int main()

{

Stack* mystack=(Stack *)malloc(sizeof(Stack)*sizeof(int));

StackNew(mystack);

StackPush(mystack,10);

StackPush(mystack,12);

cout<<StackPop(mystack)<<endl;

return 0;

}