用c语言,建立一个后缀为.h的头文件,实现栈与队列的基本操作

在C语言中，为了实现栈和队列的基本操作，首先需要创建一个`.h`头文件，其中包含数据结构、常量、函数声明等。这里是一个简单的例子：

// stack_queue.h
#ifndef STACK_QUEUE_H
#define STACK_QUEUE_H

#include <stdio.h>
#include <stdlib.h>

typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 定义栈结构体和队列结构体
typedef struct Stack {
    Node* top;
} Stack;

typedef struct Queue {
    Node* front; // 队列头部
    Node* rear;  // 队列尾部
} Queue;

// 初始化栈和队列
Stack* create_stack();
Queue* create_queue();

// 栈的基本操作
void push(Stack* stack, int value);
int pop(Stack* stack); // 如果栈为空则返回错误值
bool is_empty(Stack* stack);

// 队列的基本操作
void enqueue(Queue* queue, int value);
int dequeue(Queue* queue); // 如果队列为空则返回错误值
bool is_empty(Queue* queue);

#endif // STACK_QUEUE_H

在这个头文件中，我们定义了栈和队列的数据结构以及它们的一些基本操作。以下是部分函数的简单实现：

// 实现部分
void push(Stack* stack, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (!newNode) {
        printf("Memory allocation failed.\n");
        return;
    }
    newNode->data = value;
    newNode->next = stack->top;
    stack->top = newNode;
}

int pop(Stack* stack) {
    if (is_empty(stack)) {
        return -1; // 标志栈空
    }
    int poppedValue = stack->top->data;
    Node* temp = stack->top;
    stack->top = stack->top->next;
    free(temp);
    return poppedValue;
}

bool is_empty(Stack* stack) {
    return stack->top == NULL;
}

// ...类似地，为队列添加enqueue(), dequeue() 和 is_empty() 函数

注意，这只是一个基础示例，实际应用中还需要处理内存分配失败、边界检查等问题。使用这个头文件时，在其他源文件中包含它，并通过链接将上述实现链接到程序中。