单项选择题
假设一个栈采用链式存储结构进行存储，假设实现时考虑到栈的插入删除的特点进行设计，那么和顺序栈对比，链式栈的操作效率的阐述正确的是（）。
A.栈的插入算法时间复杂度是O（1），栈的删除算法时间复杂度是O（n）B.栈的插入算法时间复杂度是O（1），栈的删除算法时间复杂度是O（1）C.栈的插入算法时间复杂度是O（n），栈的删除算法时间复杂度是O（1）D.栈的插入算法时间复杂度是O（n），栈的删除算法时间复杂度是O（n）
单项选择题 假设容量为（n–1）个元素的循环队列由能存储n个元素的数组实现。插入和删除操作是分别使用REAR和FRONT进行操作，初始时REAR =FRONT =0。判断队列已满和队列已空的条件是（）。
单项选择题 以下应用中使用队列数据结构的是（）。
单项选择题 假设对一个整数栈进行下列的操作序列：-push （1），push （2），pop，push （1），push （2），pop，pop，pop，push （2），pop ，那么出栈的整数的顺序（）。
