目录
栈的定义
栈是限定仅在表尾进行插入或删除的线性表。
允许插入或删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何元素的栈称为空栈。栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构。
栈的插入操作叫进栈，也称压栈，入栈。
栈的删除操作交出栈，有的也叫弹栈。
我们用顺序表来实现栈。
栈的创建
#include<stdio.h> #include<stdlib.h> #include<assert.h> #include<stdbool.h> typedef int STDataType; typedef struct Stack { STDataType* a; int top; int capacity; }ST;
栈初始化
void StacInit(ST* ps) { ps->a = (STDataType*)malloc(sizeof(STDataType) * 4); ps->capacity = 4; ps->top = 0; }
栈的销毁
void StaticDestory(ST* ps) { assert(ps); free(ps->a); ps->a = NULL; ps->top = ps->capacity = 0; }
入栈
void StackPush(ST* ps, STDataType x) { assert(ps); if (ps->top == ps->capacity) { STDataType* tmp = (STDataType*)realloc(ps->a, ps->capacity * 2 * sizeof(STDataType)); if (tmp == NULL) exit(-1); else { ps->a = tmp; ps->capacity *= 2; } } ps->a[ps->top] = x; ps->top++; }
出栈
void StackPop(ST* ps) { assert(ps); assert(ps->top > 0); ps->top--; }
返回栈顶
STDataType StackTop(ST* ps) { assert(ps); assert(ps->top > 0); return ps->a[ps->top - 1]; }
判断是否为空
bool StackEmpty(ST* ps) { assert(ps); return ps->top == 0; }
返回栈的长度
int Stacksize(ST* ps) { assert(ps); assert(ps->top > 0); return ps->a[ps->top - 1]; }
