数据结构与算法（C 语言）

本项目是一个 C 语言数据结构与算法的学习练习合集，涵盖了大学数据结构课程的经典主题。

项目结构

.
├── 计算结构体大小/                  # C 结构体内存对齐演示
│   └── caculate_structure.c
│
├── 排序/                           # 排序算法
│   ├── 冒泡排序.c
│   ├── 选择排序.c
│   ├── 插入排序.c
│   └── 快速排序.c
│
├── 数据结构——查找/                  # 查找算法
│   ├── 二分查找.c
│   └── 哈希表查找.c
│
├── 数据结构——串/                   # 串操作
│   └── 串基本操作.c
│
├── 数据结构——树/                   # 树结构
│   ├── 二叉树基本操作.c
│   ├── 还原二叉树.c
│   ├── 哈夫曼树.c
│   └── 中序遍历哈夫曼树.c
│
├── 数据结构——图/                   # 图结构
│   ├── 图的邻接表.c
│   ├── 图的邻接矩阵.c
│   ├── 普里姆算法.c
│   └── 克鲁斯卡尔算法.c            # 待实现
│
├── 数据结构——线性表/               # 线性表
│   └── 链表基本操作.c
│
├── 数据结构——栈/                   # 栈
│   ├── 顺序栈基本操作.c
│   └── 链栈基本操作.c
│
├── 数据结构——队列/                 # 队列
│   ├── 顺序队列基本操作.c
│   └── 链式队列基本操作.c
│
├── count_score.c                   # 运动会分数统计系统
├── judge_password.c                # 密码验证程序
├── 一元多项式-链式存储.c            # 多项式运算（链表存储）
├── 一元多项式-顺序存储.c            # 多项式运算（顺序存储）
├── 大致的考点.c                     # 考试大纲（笔记）
└── test.c

环境

• 语言: C (C11/C17)
• 编译器: MinGW GCC
• 构建工具: CMake 3.24 / VS Code tasks
• IDE: CLion / VS Code

编译与运行

每个 .c 文件均为独立程序，可使用 gcc 直接编译：

gcc -o output.exe source.c
./output.exe

也可使用 VS Code 中配置的构建任务（快捷键 Ctrl+Shift+B）编译当前文件。