堆栈

#include <stdio.h> #include <sys/types.h> #include <stdbool.h> #include <stdlib.h> struct Stack {     int* array;     int top;     size_t size; }stack; /*初始化*/ void init(stack* S) {     S->array=(int*)malloc(sizeof(100));     S->top=-1;     S->size=0; } /*判空*/ bool empty(stack* S) {     if(S->size==0)         retun true;     else         return false; } /*判满*/ bool full(stack* S) {     if(S->size==100)         return true;     else         return false; } /*进栈*/ void push(stack* S,int data) {     if(!full(S))     {         top++;         S->array[top]=data;         S->size++;     } } /*出栈*/ int pop(stack* S) {     if(!empty())     {         int data=S->array[top--];         S->size--;         return data;     } } /*存有多少元素*/ size_t size(stack* S) {     return S->size; } /*销毁并恢复到初始状态*/ void destroy(stack* S) {     S->size=0;     S->top=-1;     free(S->array);     S->array=NULL; } int main(void) {     stack STACK;     init(&STACK);     for(int i=0;i<100;i++)         if(!full(&STACK))             push(&STACK,i);     printf("size=%d\n",size(&STACK));     while(!empty(&STACK))         printf("%d ",pop(&STACK));     printf("\n");     printf("size=%d\n",size(&STACK));     destroy(&STACK);     return 0; }