【C语言中的数据结构与算法实现】——实战篇

【C语言中的数据结构与算法实现】——实战篇

C语言作为一种高效、简洁的编程语言，其在数据结构与算法领域也有着广泛应用。本文将通过实战案例来介绍基于C语言的数据结构与算法实现，帮助读者提升编程技能。

一、栈的实现

栈是一种特殊的线性数据结构，只能在某一端进行插入和删除操作。以下是一个基于数组实现的栈示例代码：

#define MAX_SIZE 10  // 定义栈的最大容量

struct Stack {
    int data[MAX_SIZE];  // 数组存储栈信息
    int top;  // 栈顶指针
};

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

bool push(Stack* s, int val) {  // 元素入栈
    if (s->top == MAX_SIZE - 1) {
        return false;  // 栈满
    }
    s->top++;
    s->data[s->top] = val;
    return true;
}

int pop(Stack* s) {  // 元素出栈
    if (s->top == -1) {
        return false;  // 栈空
    }
    int val = s->data[s->top];
    s->top--;
    return val;
}

二、队列的实现

队列也是一种线性数据结构，具有先进先出（FIFO）的特点。以下是一个基于数组实现的队列示例代码：