栈与队列学习笔记

【栈】

对于涉及到反方向的题目，可以思考是否设置堆栈类型的数据结构：

</pre><p>设置好相关函数：</p><p></p><pre name="code" class="cpp">int Initial_Stack(Stack S){}
int pop(S,Node x){}
int push(S,Node x){}

【队列】

涉及到队列的内容，做好相应的初始化基本操作函数：

int Initial_Queue(Queue q){}
int En_queue(Queue q,Node x){}
int De_queue(Queue q,Node x){}

这样处理起来程序结构就会清晰很多

【递归】

一个直接调用自己或通过一系列的语句间接地调用自己的函数，叫递归函数。比如：

阶乘函数：

         Fact(n)= 1                             若n=0

                      = n*Fact(n-1)           若n>0

2阶Fibonacci数列

         Fib(n) = 0                                若n=0

                    = 1                                 若n=1

                     = Fib(n-1) + Fib(n-2)  其他情况

和Ackerman函数

         Ack(m,n) = n+1                                 若m=0

                          = Ack(m-1,1)                     若n=0

                          =Ack(m-1,Ack(M,N-1))     其他情况