顺序栈

顺序栈是一种基于数组实现的栈，其特点是只能在栈顶进行插入和删除操作。顺序栈的操作遵循后进先出（LIFO）原则，即最后进入的元素会最先被弹出。顺序栈的实现通常包括初始化、判断栈空、判断栈满、入栈、出栈等基本操作。顺序栈的优点在于操作简单，易于理解；缺点在于插入和删除操作的时间复杂度较高，为O(n)，且需要预先分配固定大小的数组空间。顺序栈在计算机科学中具有广泛的应用，如表达式求值、括号匹配等。