A.最后插入队列中的元素总是最后被删除
B.当同时进行插入、删除操作时,总是插入操作优先
C.每当有删除操作时,总要先做一次插入操作
D.每次从队中删除的总是最早插入的元素
以下下关于栈和队列的叙述中,错误的是()。
A.栈和队列都是线性的数据结构B.栈和队列都不允许在非端口位置插入和删除元素C.一个序列经过一个初始为空的栈后,元素的排列次序一定不变D.一个序列经过一个初始为空的队列后,元素的排列次序不变
以下()不是队列的基本运算。
A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值
(1)政写队列的插人(进队)函数,当队列满并需要插入新元素时将数组空间扩大一倍,使新元素得以插入。
(2)改写队列的删除(出队)函数,当队列元素少于数组空间的1/4时将数组空间自动缩减一半。