数据结构c语言版

C语言是一门非常流行的编程语言，也是很多数据结构和算法课程的教学语言之一。以下是一些基本数据结构的C语言实现：

1. 数组

数组是一种基本的数据结构，它可以存储同一类型的一组数据。在C语言中，数组的定义形式如下：

type arrayName[arraySize];

例如，以下代码定义了一个包含10个整数的数组：

int numArray[10];

2. 链表

链表是一种常见的动态数据结构，它由一系列节点组成，每个节点都包含一个数据和一个指向下一个节点的指针。在C语言中，链表的定义通常使用结构体和指针来实现。

例如，以下代码定义了一个简单的链表节点结构体：

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

3. 栈

栈是一种基于后进先出（LIFO）原则的数据结构。在C语言中，可以使用数组或者链表来实现栈。以下是一个基于数组实现的简单栈：

#define MAX_SIZE 100
int stack[MAX_SIZE];
int top = -1;

void push(int data) {
    if (top >= MAX_SIZE-1) {
        printf("Stack Overflow\n");
        return;
    }
    stack[++top] = data;
}

int pop() {
    if (top < 0) {
        printf("Stack Underflow\n");
        return -1;
    }
    return stack[top--];
}

4. 队列

队列是一种基于先进先出（FIFO）原则的数据结构。在C语言中，可以使用数组或者链表来实现队列。以下是一个基于数组实现的简单队列：

#define MAX_SIZE 100
int queue[MAX_SIZE];
int front = -1;
int rear = -1;

void enqueue(int data) {
    if (rear >= MAX_SIZE-1) {
        printf("Queue Overflow\n");
        return;
    }
    if (front == -1 && rear == -1) {
        front = 0;
    }
    queue[++rear] = data;
}

int dequeue() {
    if (front == -1 || front > rear) {
        printf("Queue Underflow\n");
        return -1;
    }
    return queue[front++];
}

这些是一些常见的数据结构在C语言中的实现方式。当然，这只是冰山一角，还有很多其他的数据结构和算法需要掌握。