【无标题】

最新推荐文章于 2024-11-11 20:46:27 发布

white6006

最新推荐文章于 2024-11-11 20:46:27 发布

阅读量348

点赞数 4

文章标签：数据结构算法

本文链接：https://blog.csdn.net/weixin_44757675/article/details/137041260

版权

本文详细介绍了如何使用C语言通过链表结构实现栈，包括`push`和`pop`操作，以及一个基于数组的栈作为对比。

摘要由CSDN通过智能技术生成

基于链表的栈实现（C）

typedef struct Node {  
    int data;  
    struct Node *next;  
} Node;  
  
typedef struct {  
    Node *top;  
} LinkedListStack;

bool push(LinkedListStack *stack, int item) {
Node *newNode = (Node *)malloc(sizeof(Node));
if (!newNode) {
// Memory allocation failed
return false;
}
newNode->data = item;
newNode->next = stack->top;
stack->top = newNode;
return true;
}

bool pop(LinkedListStack *stack, int *item) {
if (isEmpty(stack)) {
// Stack is empty
return false;
}
Node *temp = stack->top;
*item = temp->data;
stack->top = temp->next;
free(temp);
return true;
}

push(&stack, 1);
push(&stack, 2);
push(&stack, 3);

printf("Peek: %d\n", peek(&stack)); // Output: 3

int poppedItem;
pop(&stack, &poppedItem);
printf("Popped: %d\n", poppedItem); // Output: 3

这两个示例代码分别展示了如何使用C语言实现基于数组和链表的栈。基于数组的栈通过数组来存储元素，并使用一个变量来跟踪栈顶的位置。基于链表的栈则使用链表节点来存储元素，并将栈顶作为链表的头部。两个实现都包含了初始化栈、判断栈是否为