C语言定义一个顺序栈,并完成实现初始化,入栈,出栈,判断栈满,判断栈空,清空栈,显示栈中各元素,十进制到二进制的转换操作
时间: 2024-12-06 21:23:20 浏览: 23
在C语言中,我们可以使用数组来创建一个简单的顺序栈(基于数组的栈),并实现相应的操作。首先,我们需要定义一个数据结构来存储元素,以及一些辅助函数:
```c
#include <stdio.h>
#define MAX_SIZE 10
typedef struct {
int top; // 栈顶指针
int stack[MAX_SIZE]; // 栈数组
} Stack;
// 初始化栈
void init(Stack* s) {
s->top = -1;
}
// 判断栈是否为空
int is_empty(Stack* s) {
return s->top == -1;
}
// 判断栈是否已满
int is_full(Stack* s) {
return s->top == MAX_SIZE - 1;
}
// 入栈(压栈)
void push(Stack* s, int value) {
if (is_full(s)) {
printf("Stack overflow.\n");
return;
}
s->top++;
s->stack[s->top] = value;
}
// 出栈(弹栈)
int pop(Stack* s) {
if (is_empty(s)) {
printf("Stack underflow.\n");
return -1; // 返回特殊值表示栈空
}
int value = s->stack[s->top];
s->top--;
return value;
}
// 显示栈中所有元素
void display(Stack* s) {
if (is_empty(s)) {
printf("Stack is empty.\n");
} else {
for (int i = 0; i <= s->top; i++) {
printf("%d ", s->stack[i]);
}
printf("\n");
}
}
// 十进制转二进制
void decimal_to_binary(int num) {
if (num == 0) {
printf("0\n");
} else {
Stack binary_stack;
init(&binary_stack);
while (num > 0) {
push(&binary_stack, num % 2);
num /= 2;
}
// 输出栈内的元素就是二进制数
display(&binary_stack);
}
}
```
现在你可以使用这些函数来进行栈的操作和十进制转二进制。例如:
```c
int main() {
Stack my_stack;
init(&my_stack);
push(&my_stack, 5); // 入栈
push(&my_stack, 10);
display(&my_stack); // 显示栈内容
int popped_num = pop(&my_stack); // 出栈
printf("Popped number: %d\n", popped_num);
decimal_to_binary(42); // 转换并显示结果
return 0;
}
```
阅读全文