toby6666的博客

1.创建：通过头尾指针创建一个单向链表2.输出3.倒序输出：递归4.转置：用三个指针，一个被指向p1，一个指向p2，一个断开p3代码实现：#include<stdio.h>#include<stdlib.h>typedef struct node{int nValue;struct node* pNext;}List;//创建List* Crea...

斐波拉契数列的计算方法面试题9、斐波拉契数列题目：输入整数n，求斐波拉契数列第n个数。思路：一、递归式算法：利用f(n) = f(n-1) + f(n-2)的特性来进行递归，代码如下：代码：long long Fib(unsigned int n){ if(n<=0) return 0; if(n==1) ...

什么是斐波那契数列斐波那契数列一直是个头疼的问题，总是理不清思路。希望看完这篇文章之后会对你有帮助。什么是斐波那契数列 ：　　　　　　　　　　　　　 答：斐波那契数列，又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。　　　　　　　　　　　　　　　 指的是这样一个数列：0、1、1、2、3、...

1.通过递归，用时间换空间2.非递归：用空间换时间#include<stdio.h>#include<stdlib.h>//递归方法int Fibonacci1(int n){ if(n<=0)return 0; if(n == 1 || n == 2)return 1; return Fibonacci1(n-1)+Fib...

前缀、中缀、后缀之间的转换1、概念理解：对表达式的记法常见的有三种，即熟知的中缀记法，还有计算机所读取的前缀（波兰PN）记法后缀（逆波兰RPN）记法。三者之间区分依据是运算符相对于操作数的位置——前缀表达式的运算符位于与其相关的操作数之前，中缀表达式则是运算符位于操作数之间，而后缀表达式则是运算符位于操作数之后。PS：前（后）缀记法都是不需要括号的2.1 后缀表达式的计算结果：　　规...

#include<stdio.h>#include<stdlib.h>/*一定要知道：栈先进后厨，顶进顶出（栈顶）；对先进先出，头出尾进栈实现队列1.进栈S1 ，出栈S2 两个栈配合使用 实现队的头进尾出2.入栈时，直接s1添加即可 出栈需要将s1的压入s2中，出栈，出完再从s1压回s2*/typedef struct node{ in...

通过C语言实现栈的基本功能#include<stdio.h>#include<stdlib.h>typedef struct node{ int nValue; struct node* pNext; }StackNode;//栈的节点typedef struct stack{ int nCount; StackNode...

1.创建：通过二级指针创建队2.入队和出队：通过尾进头出逻辑#include<stdio.h>#include<stdlib.h>//尾进头出typedef struct node{ int nValue; struct node* pNext;}QueueNode;//节点typedef struct queuenode{ ...

#include<stdio.h>#include<stdlib.h>typedef struct node{ int nValue; struct node* pNext;}Node;typedef struct queue{ int nCount; Node* pHead; Node* pTail;}Queue;t...