专栏文章

先进不出表(FINO)

HHunch1431
算法·理论参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miqz783e
此快照首次捕获于
2025/12/04 13:08
3 个月前
此快照最后确认于
2025/12/04 13:08
3 个月前
查看原文

First In No Out Table\texttt{First In No Out Table}

定义

First In No Out Table(FINO)\texttt{First In No Out Table(FINO)} （先进不出表）是一种无效数据结构，事实上，它是一个表，可以插入元素，但不支持查找，删除，提取等操作。

操作

主要用到的操作是 creapfino\texttt{creapfino} 和 insert\texttt{insert}。
creapfino\texttt{creapfino}：可以创建一个 First In No Out Table(FINO)\texttt{First In No Out Table(FINO)}，你还可以设置，把每个元素初始化为什么。
insert\texttt{insert}：插入元素，插入后该元素会在 First In No Out Table(FINO)\texttt{First In No Out Table(FINO)} 里消失，就像什么都没干。
当然，First In No Out Table(FINO)\texttt{First In No Out Table(FINO)} 目前还只能手打，你也可以自己写一些实用的函数（比如删除整个表）。

用途

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(){
	
}

鸣谢

感谢机房大佬们提供的灵感。

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...