实现信息插入和查询适合用什么类型的数据结构呢（不要用到数据库）
场景：对一系列物品进行编号~但输入编号时能显示该物品的一系列信息如供应商，保质期等~当然这些信息事先插入好了。
再补充一点：查询多于插入
那要看你插入和查询的是什么信息，插入多还是查询多，能不能重复来决定你用什么样的数据结构。
一般来说
ArrayLIST列表适用于可重复，多查询少插入的情况。
LiinkLiST列表适用于可重复，多插入少查询的情况。
Map适用于键值对存储，键不能重复，不可变。
SET集合适用于不可重复的情况。
所以需要看你的场景是什么。
使用链表。建议看C语言程序设计那本书，这个会很初级的。
插入和查询
可以用hash表，增删查找都非常迅速方便
顺序存储和链式存储都行，可以根据你要储存数据的大小来判断
你给的业务场景，程序运行环境没有说。你再描述一下细节。
使用双向链表，链表的头文件储存首字母便于快速查询。
初学者我建议可以这么做一下。首先理清思路--“插入”和“查询”。
插入自然是链表方便，所以建议用链表来做。可是链表却不方便遍历。所以你在创建链表的时候，同时创立一个数组，一个下标对应链表的一个结点，这样子就可以查询用数组，插入用链表。
双向链表,链表头文件存储
数据量不大，并且读>>写的情况，从编程的角度说，最简单就是丢在xml或者json里。
好处很多：
（1）任何语言都有现成的函数读取/写入xml/json文件，不需要写什么代码，而且不容易有bug。
（2）xml/json是相当于文本文件的，跨语言，甚至人工都可以编辑修改和阅读，所以用户自己可以直接用记事本插入编辑。
（3）可以一次性加载到内存，在内存读写，所以性能比什么链表之流高明多了。
哈希表算法的查询较快，链表插入较快