安卓版的c语言栈程序代码

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

// 定义栈的最大容量
#define MAX_SIZE 100

// 定义栈结构体
typedef struct {
char* items[MAX_SIZE];
int top;
} Stack;

// 初始化栈
void initStack(Stack* stack) {
stack->top = -1;
}

// 判断栈是否为空
int isEmpty(Stack* stack) {
return stack->top == -1;
}

// 判断栈是否已满
int isFull(Stack* stack) {
return stack->top == MAX_SIZE - 1;
}

// 入栈操作
void push(Stack* stack, char* item) {
if (!isFull(stack)) {
stack->top++;
stack->items[stack->top] = item;
} else {
printf(“Stack is full!\n”);
}
}

// 出栈操作，并返回出栈元素
char* pop(Stack* stack) {
if (!isEmpty(stack)) {
char* item = stack->items[stack->top];
stack->top–;
return item;
} else {
printf(“Stack is empty!\n”);
return NULL;
}
}

// 打印栈的内容
void printStack(Stack* stack) {
int i;
for (i = stack->top; i >= 0; i–) {
printf(“%s”, stack->items[i]);
}
printf(“\n”);
}

int main() {
char str1[100], str2[100];
printf(“请输入第一个字符串: “);
scanf(”%s”, str1);
printf(“请输入第二个字符串: “);
scanf(”%s”, str2);

char* a[2] = {str1, str2};

Stack stack;
initStack(&stack);

printf("\n输出 2 进制 3 位字符文字公式\n");
for (int i = 0; i < 2; i++) {
    for (int j = 0; j < 2; j++) {
        for (int k = 0; k < 2; k++) {
            push(&stack, a[i]);
            push(&stack, a[j]);
            push(&stack, a[k]);

            printStack(&stack);

            // 出栈恢复栈的状态
            pop(&stack);
            pop(&stack);
            pop(&stack);
        }
    }
}

return 0;

}