温馨提示×

c语言pop的用法是什么

小亿
281
2023-11-24 05:28:49
栏目: 编程语言

在C语言中,pop()通常用于栈(stack)数据结构中,用于删除并返回栈顶元素。栈是一种后进先出(LIFO)的数据结构,只能在栈顶进行插入和删除操作。

pop()函数的用法如下:

#include <stdio.h>
#define MAX_SIZE 100

// 定义栈结构
typedef struct {
    int data[MAX_SIZE];
    int top;
} Stack;

// 初始化栈
void init(Stack *s) {
    s->top = -1;
}

// 入栈操作
void push(Stack *s, int value) {
    if (s->top == MAX_SIZE - 1) {
        printf("Stack is full. Cannot push.\n");
        return;
    }
    s->data[++s->top] = value;
}

// 出栈操作
int pop(Stack *s) {
    if (s->top == -1) {
        printf("Stack is empty. Cannot pop.\n");
        return -1;
    }
    return s->data[s->top--];
}

int main() {
    Stack myStack;
    init(&myStack);

    push(&myStack, 1);
    push(&myStack, 2);
    push(&myStack, 3);

    printf("Pop: %d\n", pop(&myStack)); // 输出: Pop: 3
    printf("Pop: %d\n", pop(&myStack)); // 输出: Pop: 2
    printf("Pop: %d\n", pop(&myStack)); // 输出: Pop: 1
    printf("Pop: %d\n", pop(&myStack)); // 输出: Stack is empty. Cannot pop. Pop: -1

    return 0;
}

在上述示例中,我们定义了一个栈结构,使用init()函数进行初始化。然后使用push()函数将元素依次入栈,使用pop()函数依次出栈并返回出栈的元素。如果栈为空,则pop()函数会输出错误信息。

请注意,pop()函数返回的值为int类型,你可以根据需要将其赋给其他变量或直接进行使用。

0