117.info
人生若只如初见

c语言入栈出栈代码怎么写

以下是一个简单的 C 语言实现栈的代码示例:

#include 
#include 

#define MAX_SIZE 100

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

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

// 判断栈是否为空
bool isEmpty(Stack *s) {
    return s->top == -1;
}

// 判断栈是否已满
bool isFull(Stack *s) {
    return s->top == MAX_SIZE - 1;
}

// 入栈
void push(Stack *s, int value) {
    if (isFull(s)) {
        printf("Stack overflow\n");
        return;
    }
    
    s->top++;
    s->data[s->top] = value;
}

// 出栈
int pop(Stack *s) {
    if (isEmpty(s)) {
        printf("Stack underflow\n");
        return -1;
    }
    
    int value = https://www.yisu.com/ask/s->data[s->top];
    s->top--;
    return value;
}

// 获取栈顶元素
int peek(Stack *s) {
    if (isEmpty(s)) {
        printf("Stack underflow\n");
        return -1;
    }
    
    return s->data[s->top];
}

// 打印栈中的元素
void printStack(Stack *s) {
    if (isEmpty(s)) {
        printf("Stack is empty\n");
        return;
    }
    
    printf("Stack elements: ");
    for (int i = 0; i <= s->top; i++) {
        printf("%d ", s->data[i]);
    }
    printf("\n");
}

int main() {
    Stack stack;
    initStack(&stack);
    
    push(&stack, 10);
    push(&stack, 20);
    push(&stack, 30);
    
    printStack(&stack);  // 输出:Stack elements: 10 20 30
    
    int poppedValue = https://www.yisu.com/ask/pop(&stack);"Popped value: %d\n", poppedValue);  // 输出:Popped value: 30
    
    int topValue = https://www.yisu.com/ask/peek(&stack);"Top value: %d\n", topValue);  // 输出:Top value: 20
    
    return 0;
}

上述代码中,首先定义了一个结构体 Stack,包含一个数组 data 作为栈的存储空间,以及一个整型变量 top 作为栈顶指针。

然后,定义了一些栈的操作函数:initStack 用于初始化栈,isEmptyisFull 用于判断栈是否为空或已满,push 用于入栈,pop 用于出栈,peek 用于获取栈顶元素,以及 printStack 用于打印栈中的元素。

main 函数中,首先通过调用 initStack 初始化了一个栈 stack,然后通过调用 push 将元素压入栈中,再通过调用 printStack 打印栈中的元素。

接着,通过调用 pop 函数将栈顶元素出栈,并打印出栈的元素值。

最后,通过调用 peek 函数获取栈顶元素值,并打印栈顶元素。

未经允许不得转载 » 本文链接:https://www.117.info/ask/fee7dAzsLAwBfBlQ.html

推荐文章

  • c语言goto用法是什么

    在C语言中,goto语句用于从一个位置跳转到另一个位置。它可以用于跳出循环、条件语句或者函数。goto语句的语法如下:
    goto label;
    ...
    label: //...

  • goto在c语言中的运用方法是什么

    goto 语句在 C 语言中允许程序从一个位置跳转到另一个位置。然而,在实际编程中,过度使用 goto 语句通常被认为是一种不好的编程实践,因为它可能导致代码结构混...

  • c语言堆和栈的区别是什么

    C语言中的堆和栈是两种不同的内存分配方式。 栈(Stack):栈是由编译器自动分配和释放的内存区域,用于存储局部变量和函数调用的上下文信息。栈的特点是先进后出...

  • C语言结构体数组怎么定义和使用

    在C语言中,可以通过定义结构体数组来存储多个具有相同数据类型的结构体对象。下面是定义和使用结构体数组的示例代码:
    #include // 定义一个结构体类型

  • python并行处理数据怎么实现

    在Python中实现并行处理数据有多种方式,以下是两种常见的方式: 使用multiprocessing模块:multiprocessing模块提供了一个类似于多线程的接口,可以使用多个进程...

  • php消息推送功能怎么实现

    要实现 PHP 的消息推送功能,可以使用 WebSocket 技术。
    WebSocket 是一种在单个 TCP 连接上进行全双工通信的协议,它允许服务器主动推送消息给客户端,而不...

  • python的json库怎么安装和使用

    要安装Python的json库,可以使用pip命令进行安装。打开命令行窗口,输入以下命令:
    pip install json 安装成功后,就可以在Python程序中使用json库了。

  • Win10系统还原点怎么设置

    您可以按照以下步骤设置Win10系统还原点: 点击桌面左下角的Windows图标,打开开始菜单。
    在开始菜单中搜索并打开“控制面板”。
    在控制面板中,点击“...