补全链表栈代码ElemType Top(Stack S) { }

typedef struct Node{
ElemType data;
struct Node *next;
}Node, *Stack;

ElemType Top(Stack S) {
if(S->next == NULL){
printf("栈空\n");
return ERROR;
}
return S->next->data;
}

相关问题

补全链表栈代码ElemType Pop(Stack S)

如果我们已经实现了链表栈的基本操作，那么补全 Pop 操作就很简单了。Pop 操作的主要功能是弹出栈顶元素，并返回其值。以下是 Pop 操作的代码实现：

ElemType Pop(Stack S) {
    if (IsEmpty(S)) {
        printf("Stack is empty.\n");
        return ERROR;
    } else {
        NodePtr topCell = S->Next;
        ElemType topElem = topCell->Data;
        S->Next = topCell->Next;
        free(topCell);
        return topElem;
    }
}

在 Pop 操作中，我们首先检查栈是否为空。如果栈为空，我们输出一条错误消息并返回错误值 `ERROR`。否则，我们将栈顶元素的值保存在 `topElem` 变量中。然后，我们通过将栈顶元素的下一个节点赋值给栈顶指针来弹出栈顶元素。最后，我们释放栈顶节点所占用的内存，并返回栈顶元素的值。

补全链表栈代码Status Push(Stack S, ElemType e)

Status Push(Stack S, ElemType e)
{
// 判断栈是否已满
if (S.top == MAXSIZE - 1) {
return ERROR;
}
// 栈顶指针加1
S.top++;
// 将元素e放入栈顶位置
S.data[S.top] = e;
return OK;
}