c/c++基础之数据结构【c++】

c语言基础数据结构

在 C 语言中，有几种基础的数据结构，这些结构是构建更复杂数据结构和算法的基础。下面我将简要介绍几种最基本的数据结构：

1. 数组（Array）

数组是一种线性数据结构，它可以存储固定大小的数据项序列，这些数据项必须是相同的数据类型。例如，一个整型数组可以存储多个整数。

int array[5] = {1, 2, 3, 4, 5};

2. 结构体（Struct）

结构体是一种用户自定义的数据类型，允许你存储不同类型的数据项。结构体对于组织复杂的数据模型非常有用，如书籍、人等。

struct Person {
    char name[50];
    int age;
};

struct Person person1 = {"Alice", 30};

3. 链表（Linked List）

链表是由节点组成的线性集合，每个节点包含数据和指向列表中下一个节点的指针。链表的好处是可以动态地增加和删除节点。

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

struct Node* head = NULL;

4. 栈（Stack）

栈是一种后进先出（LIFO）的数据结构。栈只允许在其一端进行添加和移除数据。这可以通过数组或链表实现。

#define MAX 10
in