一、什么是栈

栈（stack）是一种遵循后进先出（LIFO）原则的有序集合。新添加或待删除的元素都保存在栈的同一端，称为栈顶，另一端叫栈底。在栈中，新元素都靠近栈顶，旧元素都接近栈底。

二、C 语言中如何实现栈

C 语言中实现栈有两种方式：

1、顺序栈

顺序栈是用一组地址连续的存储单元依次存放栈中的元素，元素存放从一端开始，另一端就是栈顶。顺序栈的实现可以使用数组来实现，其中用一个变量来记录栈顶在数组中的位置。

12345678910111213141516
C

#define MAXSIZE 10
typedef struct
{
int data[MAXSIZE];
int top;
}SqStack;

以上就是定义一个顺序栈的结构体，其中 data 数组用来存放栈中的元素，top 变量用来记录栈顶在 data 数组中的位置。

2、链式栈

链式栈是指将栈中的元素用链表来存储，也就是说在栈的每个元素中都包含一个指向下一个元素的指针。链式栈的实现可以使用链表来实现，其中用一个变量来记录栈顶的位置。

12345678910111213141516171819202122232425
C

typedef struct Node
{
int data;
struct Node *next;
}Node;
typedef struct LinkStack
{
Node *top;
int count;
}LinkStack;

以上就是定义一个链式栈的结构体，其中 Node 结构体用来存放栈中的元素，top 指针指向栈顶的位置，count 变量用来记录栈中元素的个数。

三、C 语言中栈的基本操作

C 语言中栈的基本操作有：

1、入栈操作

入栈操作是指将一个元素添加到栈顶，入栈操作的时间复杂度是 O(1)。

2、出栈操作

出栈操作是指将栈顶的元素删除，出栈操作的时间复杂度是 O(1)。

3、访问栈顶元素操作

访问栈顶元素操作是指获取栈顶元素的值，访问栈顶元素操作的时间复杂度是 O(1)。