溫馨提示×

c語言pop的用法是什么

小億
401
2023-11-24 05:28:49
欄目: 編程語言

在C語言中,pop()通常用于棧(stack)數(shù)據(jù)結(jié)構(gòu)中,用于刪除并返回棧頂元素。棧是一種后進(jìn)先出(LIFO)的數(shù)據(jù)結(jié)構(gòu),只能在棧頂進(jìn)行插入和刪除操作。

pop()函數(shù)的用法如下:

#include <stdio.h>
#define MAX_SIZE 100

// 定義棧結(jié)構(gòu)
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;
}

在上述示例中,我們定義了一個(gè)棧結(jié)構(gòu),使用init()函數(shù)進(jìn)行初始化。然后使用push()函數(shù)將元素依次入棧,使用pop()函數(shù)依次出棧并返回出棧的元素。如果棧為空,則pop()函數(shù)會(huì)輸出錯(cuò)誤信息。

請注意,pop()函數(shù)返回的值為int類型,你可以根據(jù)需要將其賦給其他變量或直接進(jìn)行使用。

0