链栈的基本操作基于c语言
需积分: 1 97 浏览量
2023-11-16
20:57:20
上传
评论
收藏 15KB DOCX 举报
链栈的基本操作 c 语言
链栈是一种栈的实现方式，使用链表来存储栈中的元素。下面是链栈的基本操作的 C 语言
实现：
#include <stdio.h>
#include <stdlib.h>
// 定义链栈的结点结构
typedef struct Node {
int data; // 存储数据
struct Node* next; // 指向下一个结点的指针
} Node;
// 定义链栈的结构
typedef struct {
Node* top; // 栈顶指针
} Stack;
// 初始化链栈
void init(Stack* stack) {
stack->top = NULL;
}
// 判断链栈是否为空
int isEmpty(Stack* stack) {
return stack->top == NULL;
}
// 元素入栈
void push(Stack* stack, int data) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = data;
newNode->next = stack->top;
stack->top = newNode;
}
// 元素出栈
int pop(Stack* stack) {
if (isEmpty(stack)) {
// 栈为空时出栈操作非法
printf("Stack is empty");
return -1;
资源评论
