已知期中考试的实验题目是：线性表，栈和队列，现在你只对概念有一个大概的了解，具体C语言的实验实现并不熟悉，请对这四种数据结构的数据定义，关系定义，基本操作实现等等结合代码和算法进行讲解

线性表、栈和队列是计算机科学中基础的数据结构，它们可以用数组或链表等底层结构来实现。

1. **线性表**：也叫顺序表或数组，是一种最基本的数据结构，元素按照固定的顺序存储。数据定义通常是动态数组的形式，如`struct List {int data[], int size, int capacity;}`。基本操作包括访问（get，index i），插入（push back，insert at index），删除（pop front，delete at index）。比如插入元素到末尾可以这样实现：

void insert(List *list, int value) {
    if (list->size == list->capacity) {
        resize_list(list);
    }
    list->data[list->size++] = value;
}

2. **栈（Stack）**：一种“先进后出”（Last In First Out，LIFO）的数据结构。常用数组或链表作为底层数组，最常用的操作有压入（push）、弹出（pop）和查看顶部元素（top）。例如，使用链表实现：

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

void push(Stack *stack, int value) {
    StackNode* newNode = malloc(sizeof(StackNode));
    newNode->data = value;
    newNode->next = stack->top;
    stack->top = newNode;
}

3. **队列（Queue）**：则是一种“先进先出”（First In First Out，FIFO）的数据结构。同样，可以基于数组或链表构建，常见的操作有入队（enqueue）、出队（dequeue）和查看队首元素（front）。链表形式的示例：

void enqueue(Queue *queue, int value) {
    QueueNode* newNode = malloc(sizeof(QueueNode));
    newNode->data = value;
    newNode->next = queue->tail;
    queue->tail = newNode;
    if (!queue->head) {
        queue->head = newNode;
    }
}

在C语言实验中，你会学习如何初始化数据结构，处理边界条件，以及优化性能（如动态扩容）。此外，还要理解并实现一些辅助函数，如判断是否为空，获取大小，以及调整容量（例如`resize_list()`）等。