Calarqiang的博客

前面已经介绍了栈的顺序存储和链式存储，其中顺序存储采取了静态存储和动态存储两种方式，下面就具体落实到栈在实际问题中的应用！ 1.进制转换问题 这里的进制转换一般是将十进制数转换为一连串的二进制序列的方式。我们由基本的进制转换知识可知，将一个十进制转化为二进制的方法：（辗转相除法） 将这个十进制数不断地除以2，然后得到余数。 直到被除数为0，即停止，这时得到了一连串的二进制数据。 注意：这个二进制序列是该十进制数的倒序，因此要从下往上读取，组成一个二进制数，即为该十进制数的二进制表示形式。 为什么.

栈的顺序实现和链式实现 1.栈的定义 栈是只允许在一端进行插入或者删除的受限制的线性表。 几个概念： 栈顶：线性表允许进行操作（删除和插入）的那一端。 栈低：固定的，线性表不允许操作的那一端。 空栈：即和空线性表一样，指的是里面并没有元素。在线性表中，我们判定空表的依据是length=0,而在栈中判定的条件是top=-1. 栈的数学性质： 重点 考研中可能会出现给定几个元素分别入栈，然后要你判断有几种出栈的方式？ 此时就可以记住一个结论，或者说是一个公式，即卡特兰（Catalan）数 具体公式