题目内容
(请给出正确答案)
[单选题]
关于队列(Queue)与堆栈(Stack),下列叙述正确的是()。
A.队列的存储采用循环队列结构,目的是提高存储空间的重复利用,减少数据的搬移。
B.在队列和堆栈结构中,不能在中间插入和删除元素,只能在一端进行。
C.队列是一种先进后出的线性表。
D.堆栈是一种先进先出的线性表。
E.队列和堆栈都属于线性结构,是操作受限的线性表。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.队列的存储采用循环队列结构,目的是提高存储空间的重复利用,减少数据的搬移。
B.在队列和堆栈结构中,不能在中间插入和删除元素,只能在一端进行。
C.队列是一种先进后出的线性表。
D.堆栈是一种先进先出的线性表。
E.队列和堆栈都属于线性结构,是操作受限的线性表。
A.有向图
B.二叉树
C.队列
D.堆栈
放进筒中的数据被后放进筒中的数据“压住”,只有放进筒中的数据都取出后,先放进去的数据才能被取出,称为“后进先出”。堆栈的长度可随意增加。堆栈结构可用链表实现。设计一个链表结构需包含两个成员:一个存放数据,一个为指向下一个节点的指针。当每次有一个新数据要放入堆栈时,称为“压入堆栈”,这时动态建立一个链表的节点,并连接到链表的结尾;当每次从堆栈中取出一个数据时.称为“弹出堆栈”,这意味着从链表的最后一个节点中取出该节点的数据成员,同时删除该节点,释放该节点所占的内存。
简述以下算法的功能(栈和队列的元素类型均为int)。
void algo(Queue&Q)
{
Stack S;
int d;
IntStack(S);
While(!StackEmpty(S))
{
Pop(S,d);
EnQueue(Q,d);
}
}
A.数据结构有逻辑上的数据结构和物理上的数据结构之分
B.数据结构代表信息的一种组织方式,用来反映一个数据的内部结构
C.数据结构是从问题中抽象出来的数据之间的关系
D.典型的数据结构包括线性表、堆栈和队列
E.数据结构的目的是为提高算法的效率