顺序栈

顺序栈是一种特殊的线性表，它按照先进后出（FILO）或后进先出（LIFO）的原则组织数据。顺序栈在内存中以数组的形式实现，有一个固定的大小。当栈为空时，栈顶指针指向-1；当栈满时，栈顶指针指向数组的最大索引。顺序栈的主要操作包括入栈（push）、出栈（pop）和获取栈顶元素（top）。入栈操作是将一个元素插入到栈顶，出栈操作是将栈顶元素移除，获取栈顶元素操作是返回栈顶元素的值但不移除它。顺序栈的优点是简单易实现，缺点是扩容和缩容需要重新分配和拷贝内存。