在抗日战争时期的敌后根据地,军民团结一心,建立了严密的后勤保障网。为了防范敌军轰炸,兵工厂常将珍贵的弹药囤积在只能单向进出的隐蔽防空洞中,这意味着最后撤入洞中的弹药箱,在部队紧急调拨时会被最先搬出。而在根据地的兵站外,由广大群众组成的“支前独轮车运输队”则按照先来后到的顺序,依次排队领取并前送粮草物资。伟大的抗战胜利离不开军民无间的紧密配合和高效的物资调度。若我们在现代信息系统中模拟上述“防空洞存取弹药”(栈)与“车队排队领物”(队列)的过程,需要用到基础的数据结构。以下关于栈和队列的说法中,正确的是?
栈遵循后进先出(LIFO)原则
队列遵循先进先出(FIFO)原则
栈只能用数组实现,队列只能用链表实现
栈和队列的插入删除操作都限定在同一端进行