C语言区域填充算法：使用栈实现，附带注释，适用于Visual C++6.0

本算法使用进栈出栈的思想，实现了一个简单的区域填充功能。具体实现过程如下：

定义一个栈结构，用于存储待填充的像素点的坐标。
定义一个函数，用于将一个像素点的坐标压入栈中。
定义一个函数，用于从栈中弹出一个像素点的坐标。
定义一个函数，用于判断一个像素点是否需要填充。如果需要填充，则将该点压入栈中。
定义一个函数，用于实现区域填充功能。该函数使用一个循环，不断从栈中取出像素点，并判断其周围的像素点是否需要填充。如果需要填充，则将该点压入栈中。
定义一个主函数，调用上述函数实现区域填充功能。

代码实现

#include <stdio.h>
#include <stdlib.h>

#define WIDTH 20 // 图像宽度
#define HEIGHT 15 // 图像高度

struct point // 定义像素点结构
{
    int x;
    int y;
};

struct stack // 定义栈结构
{
    struct point data[WIDTH*HEIGHT];
    int top;
};

void push(struct stack *s, struct point p) // 入栈操作
{
    s->data[++s->top] = p;
}

struct point pop(struct stack *s) // 出栈操作
{
    return s->data[s->top--];
}

int needFill(int image[HEIGHT][WIDTH], int x, int y, int color) // 判断是否需要填充
{
    if (x < 0 || x >= WIDTH || y < 0 || y >= HEIGHT) // 判断坐标是否越界
        return 0;
    if (image[y][x] != color) // 判断像素点颜色是否与填充颜色相同
        return 0;
    return 1;
}

void fill(int image[HEIGHT][WIDTH], int x, int y, int color) // 区域填充函数
{
    struct stack s;
    s.top = -1;
    struct point p = {x, y};
    push(&s, p); // 先将起始点压入栈中
    while (s.top != -1) // 栈不为空时，继续填充
    {
        p = pop(&s);
        if (needFill(image, p.x, p.y, color)) // 判断是否需要填充
        {
            image[p.y][p.x] = color; // 填充像素点
            push(&s, (struct point){p.x-1, p.y}); // 将周围的像素点压入栈中
            push(&s, (struct point){p.x+1, p.y});
            push(&s, (struct point){p.x, p.y-1});
            push(&s, (struct point){p.x, p.y+1});
        }
    }
}

int main()
{
    int image[HEIGHT][WIDTH] = { // 定义图像
        {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
        {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
        {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
        {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
        {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
        {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
        {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
        {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
        {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
        {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
        {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
        {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
        {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
        {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
        {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}
    };

    fill(image, 5, 5, 1); // 以像素点(5,5)为起始点，将图像填充为颜色1

    // 输出填充后的图像
    for (int i = 0; i < HEIGHT; i++)
    {
        for (int j = 0; j < WIDTH; j++)
        {
            printf("%d ", image[i][j]);
        }
        printf("\n");
    }

    return 0;
}

代码解释

结构体定义: struct point 和 struct stack 分别用来存储像素点坐标和栈数据。
栈操作: push 函数将元素压入栈，pop 函数从栈顶弹出元素。
判断是否需要填充: needFill 函数判断当前像素点是否需要填充，需要满足以下两个条件：
- 坐标不越界。
- 像素点颜色与填充颜色相同。
区域填充: fill 函数使用循环不断从栈中弹出元素，判断其周围像素点是否需要填充，并将其压入栈中，直到栈为空。
主函数: main 函数创建图像并调用 fill 函数实现区域填充，最后输出填充后的图像。

注意事项

该算法可以用于填充任何形状的区域，只要知道起始点和填充颜色。
代码中使用的图像宽度和高度可以根据实际需求进行调整。
可以根据需要修改 needFill 函数的判断条件，例如根据像素点的颜色值或其他属性进行判断。

总结

本文介绍了使用栈实现的区域填充算法，代码简单易懂，并附带了详细的注释，方便读者理解。该算法适用于各种场景，例如图像处理、图形绘制等。希望本文对你有所帮助！