利用顺序栈的基本运算删除栈st中所有值为e的元素（这样的元素可能有多个）并且保持其他元素次序不变

一、实验目的

设计一个算法，利用顺序栈的基本运算删除栈st中所有值为e的元素（这样的元素可能有多个），并且保持其他元素次序不变。并用相关数据进行测试。

二、实验内容

本实验主要包括以下内容：

1. 设计一个算法，删除顺序栈中所有指定值的元素。

2. 实现顺序栈的基本运算函数，包括初始化栈、入栈、出栈、取栈顶元素、判断栈空等。

3. 编写测试代码，对设计的算法进行测试并输出结果。

三、实验过程

1. 实现思路：

- 首先定义一个顺序栈结构体SqStack，包括元素数组date和栈顶指针top。

- 编写初始化栈函数InitStack，入栈函数Push，出栈函数Pop，取栈顶元素函数Gettop，判断栈空函数StackEmpty。

- 设计DeleteElement函数，创建一个临时栈tempStack，用于存储不等于指定值e的元素。遍历原栈st，通过Pop函数弹出栈顶元素，判断元素是否等于指定值e，若不等于则将元素压入临时栈tempStack中。继续遍历原栈，直至原栈为空。将临时栈tempStack中的元素逐个出栈，再通过Push函数将元素压回原栈st中，完成删除指定值元素的操作。

- 编写测试代码，压入一些元素到栈中，调用DeleteElement函数删除指定值的元素，输出删除后的栈元素。

2. 实验步骤/实现代码：

#include<iostream>
using namespace std;
#define MaxSize 100
typedef int ElemType;

typedef struct{
    ElemType date[MaxSize];
    int top;
}SqStack;
// 初始化栈
void InitStack(SqStack &st)
{
    st.top = -1;
}
// 入栈
int Push(SqStack &st,ElemType x){
    if(st.top == MaxSize-1){
        return 0;
    }
    else{
        st.top++;
        st.date[st.top]=x;
        return 1;
    }   
}
// 出栈
int Pop(SqStack &st,ElemType &x){
    if(st.top==-1){
        return 0;   
    }
    else{
        x=st.date[st.top];
        st.top--;
        return 1;   
    }
}
//取栈顶元素运算算法
int Gettop(SqStack st,ElemType &x){
    if(st.top==-1)
        return 0;
    else{
        x=st.date[st.top];
        return 1;   
    }
}
//判断栈空运算算法
int StackEmpty(SqStack st){
    if(st.top==-1)
        return 1;
    else return 0;
}
// 删除栈中所有值为4的元素
void DeleteElement(SqStack &st, ElemType e) {
    SqStack tempStack;
    InitStack(tempStack); // 初始化临时栈
    ElemType x;
    
    // 遍历原栈，将不等于4的元素压入临时栈
    while (Pop(st, x)) { // 使用Pop函数遍历原栈，同时弹出元素
        if (x != e) {
            Push(tempStack, x); // 不等于4的元素压入临时栈
        }
    }
    
    // 将临时栈中的元素逐个出栈并压回原栈
    while (Pop(tempStack, x)) {
        Push(st, x);
    }
}

// 测试函数
int main() {
    SqStack st;
    InitStack(st);
    
    // 压入一些元素进行测试
    Push(st, 1);
    Push(st, 4);
    Push(st, 3);
    Push(st, 4);
    Push(st, 5);
    Push(st, 4);
    
    // 输出原栈元素
    cout << "原栈元素：";
    ElemType x;
    while (Pop(st, x)) {
        cout << x << " ";
    }
    cout << endl;
    
    // 初始化栈，重新压入之前的元素
    InitStack(st);
    Push(st, 1);
    Push(st, 4);
    Push(st, 3);
    Push(st, 4);
    Push(st, 5);
    Push(st, 4);
    
    // 删除所有值为4的元素
    ElemType e = 4;
    DeleteElement(st, e);
    
    // 输出删除后的栈元素
    cout << "删除值为" << e << "的元素后的栈元素：";
    while (Pop(st, x)) {
        cout << x << " ";
    }
    cout << endl;
    
    return 0;
}

3. 实验结果/运行图：