编程实现顺序栈的基本操作:顺序栈的初始化、 判断顺序栈是否为空、求顺序栈的长度、清空顺序栈、 销毁顺序栈顺序栈进栈、 顺序栈出栈取顺序栈栈 顶元素。用数据结构来写

在编程中，顺序栈是一种基于数组实现的数据结构，它按照先进后出 (LIFO) 的原则进行操作。以下是基本的操作及其对应的实现：

初始化 (Create and Initialize Stack):
// C++ 示例，假设Stack是自定义的模板类，底层用vector存储
template <typename T>
Stack<T>::Stack() {
top = -1; // 初始化栈顶指针为-1表示空栈
capacity = DEFAULT_CAPACITY; // 设置默认容量
data.resize(capacity); // 初始分配内存
}
登录后复制

判断是否为空 (Is Stack Empty?):
bool Stack<T>::isEmpty() const {
return top == -1;
}
登录后复制

求长度/获取大小 (Get Stack Size):
size_t Stack<T>::size() const {
return top + 1; // 因为top+1等于实际元素数，加1是因为top本身也是元素
}
登录后复制

清空栈 (Clear Stack):
void Stack<T>::clear() {
top = -1; // 将栈顶指针置回初始状态
data.clear(); // 清除所有元素
}
登录后复制

销毁栈 (Destroy Stack, 实际上无需手动做，因为堆内存自动释放):
// 在析构函数里完成，例如
~Stack() {
clear(); // 在销毁前确保清理
}
登录后复制

入栈/压栈 (Push Element):
void Stack<T>::push(const T&amp; value) {
if (top == capacity - 1) { // 检查是否已满
resize(capacity * 2); // 如果满了，增加一倍容量
}
data[++top] = value; // 更新栈顶元素并增加top
}
登录后复制

出栈/弹栈 (Pop Element):
T Stack<T>::pop() {
if (isEmpty()) {
throw std::runtime_error("Stack is empty"); // 栈为空异常处理
}
T value = data[top]; // 获取栈顶元素
top--; // 减少top，移除栈顶元素
return value;
}
登录后复制

获取栈顶元素 (Peek at Top Element without removing):
const T&amp; Stack<T>::peek() const {
if (isEmpty()) {
throw std::runtime_error("Stack is empty");
}
return data[top];
}
登录后复制