【蓝桥杯】C语言常见数据结构

Yang-ai-cao

已于 2024-06-04 22:47:17 修改

阅读量2.7k

点赞数 45

分类专栏：蓝桥杯 C语言文章标签：蓝桥杯数据结构职场和发展 c语言链表

于 2024-06-03 16:27:45 首次发布

本文链接：https://blog.youkuaiyun.com/aaaa_hsjsueu/article/details/139417715

版权

🌸个人主页：Yang-ai-cao

📕系列专栏：蓝桥杯 C语言

🍍博学而日参省乎己，知明而行无过矣

1、定义和初始化数组是一种线性数据结构，用于存储固定大小的相同类型元素。

1、定义节点结构链表是一种线性数据结构，由节点组成，每个节点包含数据和指向下一个节点的指针。

- 删除节点（删除指定值的节点或指定位置的节点）

在蓝桥杯竞赛中，C语言是常用的编程语言之一。参赛者需要掌握一些常见的数据结构，以便高效地解决竞赛中的问题。以下是C语言中常见的几种数据结构及其基本操作的介绍。

一、数组（Array）

1、定义和初始化
数组是一种线性数据结构，用于存储固定大小的相同类型元素。

// 定义和初始化一个整型数组
int arr[5] = {1, 2, 3, 4, 5};

// 动态分配数组
int *arr = (int *)malloc(5 * sizeof(int));

2、访问和修改元素

// 访问数组元素
int value = arr[2]; // 获取第三个元素

// 修改数组元素
arr[2] = 10; // 将第三个元素修改为10

3、常见操作

- 遍历数组

#include <stdio.h>

void traverseArray(int arr[], int size) {
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int size = sizeof(arr) / sizeof(arr[0]);
    traverseArray(arr, size);
    return 0;
}

- 查找元素

线性查找

#include <stdio.h>

int linearSearch(int arr[], int size, int target) {
    for (int i = 0; i < size; i++) {
        if (arr[i] == target) {
            return i; // 返回目标元素的索引
        }
    }
    return -1; // 没有找到目标元素
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int size = sizeof(arr) / sizeof(arr[0]);
    int target = 3;
    int result = linearSearch(arr, size, target);
    if (result != -1) {
        printf("Element found at index %d\n", result);
    } else {
        printf("Element not found\n");
    }
    return 0;
}

二分查找（适用于有序数组）

#include <stdio.h>

int binarySearch(int arr[], int size, int target) {
    int left = 0, right = size - 1;
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] == target) {
            return mid; // 找到目标元素
        }
        if (arr[mid] < target) {
            left = mid + 1; // 向右半部分查找
        } else {
            right = mid - 1; // 向左半部分查找
        }
    }
    return -1; // 没有找到目标元素
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int size = sizeof(arr) / sizeof(arr[0]);
    int target = 3;
    int result = binarySearch(arr, size, target);
    if (result != -1) {
        printf("Element found at index %d\n", result);
    } else {
        printf("Element not found\n");
    }
    return 0;
}

- 排序数组（如冒泡排序、快速排序等）

冒泡排序

#include <stdio.h>

void bubbleSort(int arr[], int size) {
    for (int i = 0; i < size - 1; i++) {
        for (int j = 0; j < size - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // 交换元素
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    int arr[] = {5, 2, 9, 1, 5, 6};
    int size = sizeof(arr) / sizeof(arr[0]);
    bubbleSort(arr, size);
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}