用C语言使用顺序栈实现字符串逆序

在C语言中，我们可以使用数组来实现一个简单的顺序栈来存储字符串，并通过迭代的方式将字符串逆序。以下是基本步骤：

1. 定义栈结构体：栈通常包含一个字符数组和两个指针，top表示栈顶元素的位置，size用于记录栈大小。

typedef struct {
    char* stack;
    int top;
    int size;
} Stack;

2. 初始化栈：创建一个新的栈并初始化栈顶和栈大小。

Stack* createStack(int capacity) {
    Stack* s = malloc(sizeof(Stack));
    if (s) {
        s->stack = malloc(capacity * sizeof(char));
        if (!s->stack) {
            free(s);
            s = NULL;
        } else {
            s->top = -1;
            s->size = 0;
        }
    }
    return s;
}

3. 入栈操作：向栈中添加字符，如果栈满则返回错误。

void push(Stack* s, char c) {
    if (s->top == s->size - 1) {
        printf("Stack is full.\n");
        return;
    }
    s->stack[++s->top] = c;
    s->size++;
}

4. 出栈操作：弹出栈顶元素，并检查是否已空。

char pop(Stack* s) {
    if (s->top < 0) {
        printf("Stack is empty.\n");
        return '\0';
    }
    char c = s->stack[s->top--];
    return c;
}

5. 逆序字符串：遍历整个字符串，每次从栈中取出一个字符插入到结果新字符串的开头。

void reverseString(char* str, Stack* s) {
    for (int i = strlen(str); i > 0; i--) {
        push(s, str[i - 1]);
    }
}

6. 最后，你可以创建一个栈，对输入的字符串进行逆序处理，然后打印逆序后的字符串。

请注意，这个实现假设字符串有足够的空间存储逆序后的字符串。实际应用中，你可能需要先计算逆序后的长度再分配内存。此外，上述代码并未处理字符串结束符'\0'的情况，如果你需要处理，记得在每个操作前后检查一下。