feat: 栈的应用（feature）

Author: wangshan

docs/views/guide/datastruc.md

@@ -95,5 +95,33 @@ stackLength: 返回栈内元素个数
 ### 栈的链式存储空间
 
 > 使用单链表来实现，栈数据结构。而且这种结构不需要考虑栈空间的大小。
+> 注意：栈是通过栈顶来插入和删除元素，所有的后续操作都是通过栈顶来继续。
 
-注意：栈是通过栈顶来插入和删除元素，所有的后续操作都是通过栈顶来继续。
+**基本操作**
+
+1. （push）入栈
+   原理：每次入栈都是通过将新元素复制给栈顶指针，而后再将栈顶指针的引用复制给头指针。每次将新元素复制给栈顶指针`top`这一步的目的是，因为入栈操作是通过栈顶指针来继续的，所以每次栈顶指针`top`,都应该是记录的最新元素。
+
+2. pop 出栈
+   原理：找到栈顶的元素的前一位元素；保存栈顶元素的引用到临时变量`p`, 将栈顶的`p`示范。并将栈顶前一位元素，作为新的栈顶元素复制给，栈顶指针`top`。
+
+**顺序栈特点**
+
+1. 时间复杂度 O(1)
+2. 空间复杂度开销大，因为需要预先预留内存空间，会造成内存浪费。
+3. 但由于在存储定位时，是非常方便的。
+
+**链栈特点**
+
+1. 时间复杂度 O(1)
+2. 无需声明预留内存空间
+3. 存储定位比较复杂，因为每个数据元素，都存在指针的引用，这也就增加了内存开销。
+
+**两种数据结构的选择**
+
+> 如果在使用过程中，元素的变化不可预料则选择，链栈；反之，如果元素变化范围消，可预先确定，则选择顺序栈。
+
+**栈的应用**
+
+1. 阶乘
+2. 递归求解斐波拉契数列