数据结构：栈的应用。算法解析-栈应用数制的转换

栈

• 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
• 特点：栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。

栈的应用

• 栈的应用还是比较多的，例如数制的转换，表达式的求值，括号的匹配检验等。
  今天我们就来说说第一个数制的转换
  首先我们要了解怎么转换数制（这里我找了个小图，就将就看一下吧）
  
  算法：输入任意的一个非负数整数，打印输出与其等值的八进制数。

void Conversion()
{
    InitStack(s);
    scanf("%d",&N);
    while (N){
        Push(s,N%8);
        N = N/8;
        
    }
    while (!StackEmpty(s)){
        Pop(s,e);
        printf("%d",e);
        
    }
    
}

这里的基本代码就是这样了，对于这一节来说我自己还有很多的问题，主要是对栈的理解自己要深刻一些，主要是栈的特点是先进后出的。这样经过上面的除法算数出来存放在栈里面，然后再取出来就是一种倒序，但是这个倒序又刚好符合我们算法算出来刚好可以转换成八进制。
这里咱们就先写到这里了，下次我会给大家一个从开始定义栈，初始化栈，以及怎么使用栈，再出一个教程。