C言語のpop()関数の役割は？

2年 ago
結衣, 春花
1 minute

C言語では、pop()はスタック構造でよく使われ、スタックのトップの要素を削除して返すために使われます。スタックは後入れ先出し（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型を返すので、必要な変数に格納したり、そのまま使用するのも自由です。

bannerAds