#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;
}