A.

栈和队列都是线性的数据结构

B.

栈和队列都不允许在非端口位置插入和删除元素

C.

一个序列经过一个初始为空的栈后，元素的排列次序一定不变

D.

一个序列经过一个初始为空的队列后，元素的排列次序不变