算法系列15天速成第十天栈

一：概念
         栈，同样是一种特殊的线性表，是一种Last In First Out（LIFO)的形式，现实中有很多这样的例子，
     比如：食堂中的一叠盘子，我们只能从顶端一个一个的取。
 
二：存储结构
        ”栈“不像”队列“，需要两个指针来维护，栈只需要一个指针就够了，这得益于栈是一种一端受限的线性表。
      这里同样用”顺序结构“来存储这个”栈“，top指针指向栈顶，所有的操作只能在top处。
         
<img alt="" src="https://beijingoptbbs.oss-cn-hangzhou.aliyuncs.com/jb/2426819-b688a6094abbb25908702e157e516cb3.png">
代码段：
<div class="codetitle"><a class="copybut" data="83262" id="copybut83262">复制代码</a> 代码如下:</div><div class="codebody" id="code83262"> #region 栈的数据结构     /// <summary> /// 栈的数据结构 /// </summary>     public class SeqStack<T>     {         public T[] data;
        /// <summary> /// 栈顶指针 /// </summary>         public int top = -1;
        public SeqStack(int lenth)         {             data = new T[lenth];         }     }     #endregion </div>
 三：常用操作
        栈的操作有：①初始化栈，②入栈，③出栈，④获取栈顶。
1: 初始化栈
        这个还是比较简单的，初始化栈时，设置默认top指针为-1，这个就不用图来展示了。
代码段：
<div class="codetitle"><a class="copybut" data="74976" id="copybut74976">复制代码</a> 代码如下:</div><div class="codebody" id="code74976"> #region 栈的初始化操作         /// <summary> /// 栈的初始化操作 /// </summary> /// <typeparam name="T"></typeparam> /// <returns></returns>         public SeqStack<T> SeqStackInit<T>(int length)         {             SeqStack<T> seqStack = new SeqStack<T>(length);
            seqStack.top = -1;
            return seqStack;         }         #endregion </div>
2：入栈
       这个操作主要就是做两件事情：① 将元素从栈顶压入，② top指针自增。
<img alt="" src="https://beijingoptbbs.oss-cn-hangzhou.aliyuncs.com/jb/2426819-89112134f5f1c58978c8eb7baff5dc5c.png"> 
代码段：
<div class="codetitle"><a class="copybut" data="52950" id="copybut52950">复制代码</a> 代码如下:</div><div class="codebody" id="code52950"> #region 入栈         /// <summary> /// 入栈 /// </summary> /// <typeparam name="T"></typeparam> /// <param name="seqStack"></param> /// <param name="data"></param>         public void SeqStackPush<T>(SeqStack<T> seqStack, T data)         {             if (SeqStackIsFull(seqStack))                 throw new Exception("不好意思，栈溢出");
            seqStack.data[++seqStack.top] = data;         }         #endregion </div>
3：出栈
      同样跟“入栈”类似，需要做两件事情，①干掉top处的元素，②top指针自减。
<img alt="" src="https://beijingoptbbs.oss-cn-hangzhou.aliyuncs.com/jb/2426819-7350ae6bdeabfa8f17e72f8bccaf2a29.png">
代码段
<div class="codetitle"><a class="copybut" data="92470" id="copybut92470">复制代码</a> 代码如下:</div><div class="codebody" id="code92470"> #region 出栈         /// <summary> /// 出栈 /// </summary> /// <typeparam name="T"></typeparam> /// <param name="seqStack"></param> /// <returns></returns>         public T SeqStackPop<T>(SeqStack<T> seqStack)

算法系列15天速成 第十天 栈

浏览过的版块

算法系列15天速成第十天栈