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;
}

int isEmpty(Stack *s) {
    return s->top == -1;
}

int isFull(Stack *s) {
    return s->top == MAX_SIZE - 1;
}

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

int pop(Stack *s) {
    if (isEmpty(s)) {
        printf("Stack is empty\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 is empty\n");
        return -1;
    }
    return s->data[s->top];
}

int main() {
    Stack stack;
    initStack(&stack);

    push(&stack, 10);
    push(&stack, 20);
    push(&stack, 30);

    printf("Top element: %d\n", peek(&stack));

    printf("Popped element: %d\n", pop(&stack));
    printf("Popped element: %d\n", pop(&stack));
    printf("Popped element: %d\n", pop(&stack));

    printf("Is stack empty: %s\n", isEmpty(&stack) ? "true" : "false");

    return 0;
}

这段代码定义了一个基本的顺序栈数据结构,包括初始化栈、判断栈是否为空或满、入栈、出栈、获取栈顶元素的操作。在main函数中,进行了栈的初始化、入栈、出栈等操作,并打印了一些信息。

您可以根据自己的需求对该代码进行修改和扩展。

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

推荐文章

  • c语言goto用法是什么

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

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

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

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

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

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

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

  • jenkins自动部署到k8s怎么实现

    Jenkins可以与Kubernetes集成,实现自动部署到Kubernetes集群的功能。以下是实现的步骤: 安装Kubernetes插件:在Jenkins中安装Kubernetes插件,可以通过Jenkins...

  • python怎么筛选某些列为空值的行

    要筛选某些列为空值的行,可以通过pandas库实现。以下是一个示例代码:
    import pandas as pd # 创建一个示例数据集
    data = https://www.yisu.com/ask/...

  • c#中set的用法是什么

    在C#中,set是一种集合数据结构,用来存储一组唯一的元素。set不允许重复的元素存在,每个元素都是唯一的。
    在C#中,可以使用HashSet类来表示一个set集合。...

  • java中@value的作用是什么

    在Java中,@Value注解用于从属性文件、环境变量或其他配置源中注入值到Spring应用程序中的bean属性中。通过@Value注解,可以将外部配置文件中的值注入到Spring容...