happy_programer的博客

树(Tree)：是n(n>=0)个结点的有限集。当n=0时为空树。森林(Forest)：是m(m>=0)棵互不相交的树的集合。树的存储结构：双亲表示法100双亲孩子表示法100二叉树的定义：是n(n>=0)个结点的有限集合，该集合或者为空集，或者由一个根节点和两棵互不相交的、分别称为根节点的左子树和右子树的二叉树组成。

串的定义：串是由零个或多个字符组成的有限序列，又名叫字符串。kmp算法中获取next数组代码。

斐波那契数列的迭代实现。

队列定义(queue)：只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列的顺序存储结构char100。

栈的定义：栈(Stack)是一个的线性表，它要求进行删除和插入操作。栈的插入操作(push)：入栈栈的删除操作(pop)：出栈。

要求实现用户输入一个数使得26个字母的排列发生变化，例如。

问题：用循环链表模拟约瑟夫问题，把41个人自杀顺序编号输出。

线性表-循环链表

单链表与静态链表

线性表(List)：由零个或多个数据元素组成的有限序列。

原问题是给出各个节点和各个节点的被查找概率，然后构造一棵各个节点平均被查找比较次数最小的树，则该问题可以用动态规划来解决#include<bits/stdc++.h>using namespace std;const int M = 100;double C[M][M], W[M][M], p[M], q[M];int S[M][M];int n, i, j, k;void Optimal_BST(){ for (i=1;i<=n;i++) { C[i][i - .