栈和链的C语言实现

栈和链是计算机科学中常用的数据结构，它们在许多算法和程序中发挥着重要的作用。本文将介绍如何使用C语言实现栈和链，并提供相应的源代码。

1. 栈的C语言实现

栈是一种后进先出（LIFO）的数据结构，类似于我们日常生活中的堆栈。栈的主要操作包括压栈（push）和弹栈（pop）。下面是一个基于链表的栈的C语言实现：

#include <stdio.h>
#include <stdlib.h>

// 定义栈节点结构
typedef struct StackNode