| 特性 | top指向栈顶数据 | top指向栈顶数据的下一个数据 |
| 初始值 | -1 | 0 |
| 策略 | 先移动指针再存储数据 | 先存储数据再移动指针 |
#pragma once #include<stdio.h> #include<stdlib.h> #include<stdbool.h> #include<assert.h> typedef int STDataType; typedef struct Stack { STDataType* a; int top; int capacity; }ST; // 初始化和销毁 void STInit(ST* pst); void STDestroy(ST* pst); // 入栈 出栈 void STPush(ST* pst, STDataType x); void STPop(ST* pst); // 取栈顶数据 STDataType STTop(ST* pst); // 判空 bool STEmpty(ST* pst); // 获取数据个数 int STSize(ST* pst);
#include "Stack.h" void STInit(ST* pst){ assert(pst); pst->a=NULL; pst->top=pst->capacity=0; } void STDestroy(ST* pst){ assert(pst); free(pst->a); pst->a=NULL; pst->top=pst->capacity=0; } // 入栈 出栈 void STPush(ST* pst, STDataType x){ assert(pst); if(pst->top==pst->capacity){ int newcapacity=(pst->capacity==0 ? 4 : 2*pst->capacity); STDataType* tmp=(STDataType*)realloc(pst->a,newcapacity*sizeof(STDataType)); if(tmp==NULL){ perror("realloc fail"); return; } pst->a=tmp; pst->capacity=newcapacity; } pst->a[pst->top]=x; pst->top++; } void STPop(ST* pst){ assert(pst); assert(pst->top>0); pst->top--; } // 取栈顶数据 STDataType STTop(ST* pst){ assert(pst); assert(pst->top>0); return pst->a[pst->top-1]; } // 判空 bool STEmpty(ST* pst){ assert(pst); return pst->top==0; } // 获取数据个数 int STSize(ST* pst){ assert(pst); return pst->top; }
