使用C语言实现一个入栈和出栈的函数

好的，下面是入栈和出栈的函数实现。

首先，定义一个栈结构体及其相关信息：

#define MAX_SIZE 100  // 栈的最大大小

typedef struct {
    int data[MAX_SIZE];  // 栈数据
    int top;  // 栈顶指针
} Stack;

然后，实现入栈函数 push：

void push(Stack *s, int value) {
    if (s->top == MAX_SIZE - 1) {  // 栈已满
        printf("Stack overflow!\n");
        return;
    }
    s->data[++(s->top)] = value;  // 栈顶指针上移并赋值
}

最后，实现出栈函数 pop：

int pop(Stack *s) {
    if (s->top == -1) {  // 栈已空
        printf("Stack underflow!\n");
        return -1;
    }
    return s->data[(s->top)--];  // 返回栈顶元素并将栈顶指针下移
}

这样，我们就实现了栈的入栈和出栈操作。

相关问题

c语言编写一个程序实现链栈的入栈和出栈

在C语言中，链栈是一种基于链表实现的数据结构，它允许我们在栈顶添加元素（入栈）和删除元素（出栈）。下面是一个简单的链栈实现，包括了`push`（入栈）和`pop`（出栈）两个基本操作：

#include <stdio.h>
#include <stdlib.h>

// 定义链栈节点结构体
typedef struct Node {
    int data;
    struct Node* next;
} StackNode;

// 初始化空栈
StackNode* createStack() {
    StackNode* top = NULL;
    return top;
}

// 入栈函数 - 添加元素到栈顶
void push(StackNode** top, int value) {
    StackNode* newNode = (StackNode*)malloc(sizeof(StackNode));
    if (!newNode) {
        printf("Memory allocation failed.\n");
        return;
    }
    newNode->data = value;
    newNode->next = *top;
    *top = newNode;
    printf("Pushed %d onto the stack.\n", value);
}

// 出栈函数 - 删除并返回栈顶元素
int pop(StackNode** top) {
    if (*top == NULL) {
        printf("Stack is empty.\n");
        return -1; // 或者抛出异常
    }
    StackNode* temp = *top;
    int value = temp->data;
    *top = temp->next;
    free(temp); // 释放已删除节点内存
    printf("Popped %d from the stack.\n", value);
    return value;
}

int main() {
    StackNode* stack = createStack();

    // 示例操作
    push(&stack, 10);
    push(&stack, 20);
    push(&stack, 30);

    while (stack != NULL) {
        int poppedValue = pop(&stack);
        if (poppedValue != -1) {
            printf("Top element after pop: %d\n", poppedValue);
        }
    }

    return 0;
}

在这个示例中，我们首先定义了一个链栈节点结构，并创建了一个空栈。然后实现了`push`和`pop`函数，其中`push`会在链首添加新节点，而`pop`则会移除并返回栈顶节点的值。在`main`函数中展示了如何使用这些操作。

实现链栈的入栈和出栈C语言代码

在C语言中，链式栈（Linked Stack）是一种利用链表结构实现的栈数据结构。下面是简单的链栈入栈（push）和出栈（pop）操作的示例代码：

#include <stdio.h>
#include <stdlib.h>

// 定义栈节点结构体
typedef struct Node {
    int data;
    struct Node* next; // 指向下一个节点的指针
} StackNode;

// 初始化空栈
StackNode* initStack() {
    return NULL;
}

// 入栈操作 (push)
void push(StackNode** top, int value) {
    StackNode* newNode = (StackNode*)malloc(sizeof(StackNode));
    if (newNode == NULL) {
        printf("Memory allocation failed.\n");
        return;
    }
    newNode->data = value;
    newNode->next = *top;
    *top = newNode;
}

// 出栈操作 (pop)
int pop(StackNode** top) {
    if (*top == NULL) {
        printf("Stack is empty.\n");
        return -1; // 返回特殊值表示栈为空
    }
    int poppedValue = (*top)->data;
    StackNode* temp = *top;
    *top = (*top)->next;
    free(temp); // 释放已弹出节点的内存
    return poppedValue;
}

// 主函数演示栈的使用
int main() {
    StackNode* stackTop = initStack();
    
    // 入栈
    push(&stackTop, 1);
    push(&stackTop, 2);
    push(&stackTop, 3);

    // 出栈
    int value = pop(&stackTop);
    printf("Popped value: %d\n", value);

    return 0;
}

在这个代码中，`initStack()`用于初始化一个空栈，`push()`将元素添加到栈顶，`pop()`则从栈顶移除并返回元素。注意，在实际应用中，为了处理特殊情况如栈空，需要对函数的边界情况进行检查。