先进不出表(FINO)

· · 算法·理论

\texttt{First In No Out Table}

定义

## 操作 主要用到的操作是 $\texttt{creapfino}$ 和 $\texttt{insert}$。 $\texttt{creapfino}$:可以创建一个 $\texttt{First In No Out Table(FINO)}$,你还可以设置,把每个元素初始化为什么。 $\texttt{insert}$:插入元素,插入后该元素会在 $\texttt{First In No Out Table(FINO)}$ 里消失,~~就像什么都没干~~。 当然,$\texttt{First In No Out Table(FINO)}$ 目前还只能手打,你也可以自己写一些实用的函数(比如删除整个表)。 ## 用途 $\texttt{First In No Out Table(FINO)}$ 作为一种玄学数据结构,也是有大小的。所以,它可以帮助我们大大劣化我们代码的时间和空间。 ## 模板 ```cpp #include <bits/stdc++.h> using namespace std; int fino[100005]; void creapfino(int m){ memset(fino,m,sizeof(fino)); } void insert(int n){ fino[1]=n; fino[1]=0; } int main(){ } ``` ## 鸣谢 感谢机房大佬们提供的灵感。