From 4fbc9c568441dbbfea2d15cd3c31eab979f602a3 Mon Sep 17 00:00:00 2001
From: dxr <3565765357@qq.com>
Date: Thu, 29 Oct 2020 00:25:30 +0800
Subject: [PATCH] =?UTF-8?q?=E9=93=BE=E6=A0=88?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 includes/LinkStack.h | 30 ++++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 includes/LinkStack.h

diff --git a/includes/LinkStack.h b/includes/LinkStack.h
new file mode 100644
index 0000000..dad05bd
--- /dev/null
+++ b/includes/LinkStack.h
@@ -0,0 +1,30 @@
+/*
+ * @Description: 链栈
+ * @Author: 大熊人
+ * @Date: 2020-10-24 20:04:08
+ * @LastEditTime: 2020-10-26 22:43:53
+ */
+#define TRUE 1
+#define FALSE 0
+#define STACK_DATA_TYPE int
+
+/* 链栈结点 */
+typedef struct LinkStackNode
+{
+    STACK_DATA_TYPE Data;       //数据域
+    struct LinkStackNode *Next; //指向下一个结点的指针（指针域）
+} LinkStackNode;
+
+/* 链栈结构 */
+typedef struct LinkStack
+{
+    LinkStackNode *Top; //指向结构体LinkStackNode的Top指针
+    int Size;           //链栈长度
+} LinkStack;
+
+void InitStack(LinkStack *S);
+int Push(LinkStack *S, STACK_DATA_TYPE X);
+int IsEmpty(LinkStack *S);
+int Pop(LinkStack *S, STACK_DATA_TYPE *X);
+int GetTop(LinkStack *S, STACK_DATA_TYPE *X);
+void TestLinkStack();
\ No newline at end of file
-- 
GitLab