【数据结构】链栈的实现（附带详细注释）

前言

1. 《数据结构系列首页》是数据结构系列文章的首页，其中会逐步更新各种数据结构的实现，有兴趣的选手可以一看。
2. 首页中不仅有各种数据结构的实现，还有学习数据结构必备的基础知识，如果有选手觉得自己的基础不太牢固，可以先将搞定基础知识，之后再攻克数据结构这一部分的内容。
3. 由于我也是刚开始学习数据结构这门课程，所以如果发现文章中存在错误，希望大家可以直接指出，我将第一时间修改。
4. 更多数据结构的实现请见《数据结构系列文章》，我会在学习完新的数据结构后不断更新其中的内容。

---

开场白

栈是一种特殊的线性表，其限定仅能在表尾进行插入和删除操作，并把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），栈又称为先进后出（Last In First Oout）的线性表，简称LIFO结构。本篇采用链式结构实现了栈的链式存储，同时实现了对链栈的一些操作。与顺序栈不同的是，链栈往往会创建一个不存放有效数据的起始结点以方便对整个链栈的操作，这类似于在单链表中设置一个头结点。整个链栈其实就是一个操作受限的单链表。

具体实现

头文件

#include <stdio.h>	// printf、scanf函数所在的头文件
#include <stdlib.h> // exit函数所在的头文件
#include <malloc.h>	// malloc、free函数所在的头文件
#include <math.h>	// 宏OVERFLOW所在的头文件，OVERFLOW的值为3

// 按照严蔚敏老师书中的编程习惯，定义如下4个宏
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0

typedef int Status;		// Status是函数返回值的类型，其返回的是函数执行结果的状态
typedef int ElemType;	// ElemType是元素的数据类型，想要整体改变元素的数据类型只需改变ElemType前的数据类型即可

// 定义结点类型
typedef struct Node
{
   
	ElemType data; // 结点的数据域
	struct Node* next; // 结点的指针域
}NODE; // 等同于 struct Node

// 定义链栈存储结构
typedef struct LinkedStack
{
   
	NODE* top; // 指向栈顶元素的指针
	int length; // 当前栈的长度
}STACK; // 等同于 struct LinkedStack

函数声明

void init_stack(STACK&);
void destroy_stack(STACK&);
void clear_stack(STACK&);
Status is_empty(STACK&);
int get_length(STACK&);
Status