实现一个栈的创建、初始化、入栈、出栈等功能。入栈后需要输出栈的长度,出栈需要显示出栈的字符或者数值,已经出栈前后的栈长度。用c语言编写
时间: 2024-10-06 17:03:27 浏览: 51
在 C 语言中,我们可以使用数组来实现一个简单的栈数据结构。这里是一个基本的栈实现示例,包括了创建栈、初始化、入栈、出栈以及获取栈长的功能:
```c
#include <stdio.h>
#define MAX_SIZE 50
// 定义栈结构体
typedef struct {
int top; // 栈顶指针
char 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- 1;
}
// 入栈
void push(Stack *s, char item) {
if (is_full(s)) {
printf("Stack is full.\n");
return;
}
s->top++;
s->stack[s->top] = item;
printf("Pushed %c into the stack. Current length: %d\n", item, s->top + 1);
}
// 出栈
char pop(Stack *s) {
if (is_empty(s)) {
printf("Stack is empty.\n");
return '\0'; // 返回空字符表示出栈失败
}
char item = s->stack[s->top];
s->top--;
printf("Popped %c from the stack. New length: %d\n", item, s->top + 1);
return item;
}
int main() {
Stack myStack;
init(&myStack);
// 示例操作
push(&myStack, 'A');
push(&myStack, 'B');
printf("After pushing A and B: ");
while (!is_empty(&myStack)) {
char poppedChar = pop(&myStack);
printf("%c ", poppedChar);
}
return 0;
}
```
在这个例子中,我们首先创建了一个 `Stack` 结构体,包含一个整数类型的 `top` 和一个字符类型的数组 `stack`。函数如 `init` 初始化栈顶指针,`push` 和 `pop` 分别用于入栈和出栈操作。在主函数中,我们演示了如何对栈进行操作并显示栈长。
阅读全文