数据结构关于链栈读栈顶元素指针的问题

Question

若将栈空条件设置为-1，在栈不为空条件下读取栈顶元素
关键代码是x=s.data[s.top]
疑问❓:
现在指针指的是栈顶元素，但实际是由于数组的问题，指针指的是在存储数据的栈顶元素的上一个位置，为什么直接写s.top呢
就是
x=s.data[s.top-1];
s.top++; //返回到栈顶

Answer 1

让【道友老李】来帮你解答，本回答参考gpt编写，并整理提供，如果还有疑问可以点击头像关注私信或评论。

如果答案让您满意，请采纳、关注，非常感谢！

栈顶元素的特点是在栈中的顶部位置，通过s.top指向的是栈顶元素的下一个位置。所以在代码中使用s.top直接指向栈顶元素而不是栈顶元素的下一个位置。当需要将栈顶元素弹出后，再将s.top返回到栈顶位置。以下是示例代码：

#include <iostream>
using namespace std;
const int MAXSIZE = 100;
typedef struct {
    int data[MAXSIZE];
    int top;
} SqStack;
void initStack(SqStack &s) {
    s.top = -1;
}
bool isEmpty(SqStack s) {
    return s.top == -1;
}
bool push(SqStack &s, int x) {
    if (s.top == MAXSIZE - 1) {
        return false;
    }
    s.data[++s.top] = x;
    return true;
}
bool pop(SqStack &s, int &x) {
    if (isEmpty(s)) {
        return false;
    }
    x = s.data[s.top--];
    return true;
}
bool getTop(SqStack s, int &x) {
    if (isEmpty(s)) {
        return false;
    }
    x = s.data[s.top];
    return true;
}
int main() {
    SqStack s;
    initStack(s);
    push(s, 1);
    push(s, 2);
    int topElement;
    if (getTop(s, topElement)) {
        cout << "Top element of the stack: " << topElement << endl;
    }
    return 0;
}

以上代码定义了一个基本的栈结构，并实现了初始化栈、判断栈是否为空、入栈、出栈以及获取栈顶元素的操作。最后在主函数中演示了如何使用这些操作。