在一个链式栈中,若栈顶指针等于NULL则为(),在一个链式队列中

题目

在一个链式栈中,若栈顶指针等于NULL则为(),在一个链式队列中,若队头指针与队尾指针的值相同,则表示该队列为()或该队列()。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列叙述中错误的是()。

A.在带链队列中,队头指针和队尾指针都是在动态变化的

B.在带链栈中,栈顶指针和栈底指针都是在动态变化的

C.在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的

D.以上说法均不对


正确答案:B

第2题:

设链式栈中结点的结构为(data,link),且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点,则应执行的操作是(31)。

A.top->link=s;

B.s->link=top->link;top->link=s;

C.s->link=top;top=s;

D.s->link=top;top=top->link;


正确答案:C
解析:s作为新的栈顶,top指向s。

第3题:

设链式栈中节点的结构为(data,link),且top是指向栈顶的指针。则在栈顶插入一个由指针s所指的节点应执行______。

A.top→link=s;

B.s→link=top→link;top→link=s;

C.s→link=top;top=s;

D.s→link=top;top=top→link;


正确答案:C
解析:栈有两种存储结构:顺序栈和链栈。
  顺序栈即栈的顺序存储结构,是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时设指针top指示栈顶元素的当前位置。
  链栈即栈的链式存储结构,链表的第一个元素是栈顶元素,链表的末尾是栈底节点,链表的头指针就是栈顶指针,栈顶指针为空则是空栈。

第4题:

以下关于栈的叙述错误的是(  )。


A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化

B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化

C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化

D.上述三种说法都不对

答案:A,B,D
解析:
栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。当有新元素进栈时,栈顶指针向上移动;当有元素出栈时,栈项指针向下移动。在栈中栈底指针不变,栈中元素随栈顶指针的变化而动态变化。可见,C项表述正确。故选ABD。

第5题:

下列叙述中正确的是( )。

A.在栈中,棱中元素随栈底指针与栈顶指针的变化而动态变化

B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化

C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化

D.上述三种说法都不对


正确答案:C
栈是限制仅在表的一端进行插入和删除的运算的线性表,通常称插入、删除的这一端为栈顶,男一端称为栈底。

第6题:

下列叙述中正确的是

A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化

B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化

C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化

D.上述三种说法都不对


正确答案:C
解析:栈是限定在一端进行插入与删除的线性表。通常用指针top来表示栈顶的位置,用指针bottom指向栈底,在栈中,栈是按照先进后出的原则组织数据的,栈顶指针动态反映了栈中元素的变化情况。

第7题:

设链式栈中节点的结构为(data,link),且top是指向栈顶的指针。则想将栈顶节点的值保存到X中并将栈顶节点删除应执行______。

A.x=top→data;top=top→link;

B.x=top→data;

C.x=top;top=top→link;

D.top=top→link;X=top→data;


正确答案:A
解析:若有栈S=(S0,S1,…Sn),则S0称为栈底节点,sn-1称为栈顶节点。通常称栈的节点插入为进栈(Push),栈的节点的删除为出栈(Pop)。
  栈有两种存储结构:顺序栈和链栈。顺序栈即栈的顺序存储结构,是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时设指针top指示栈顶元素的当前位置。链栈即栈的链式存储结构,链表的第一个元素是栈顶元素,链表的末尾是栈底节点,链表的头指针就是栈顶指针,栈顶指针为空则是空栈。

第8题:

下列叙述中正确的是()

A.带链栈的栈底指针是固定的

B.带链栈的栈底指针是随栈的操作而动态变化的

C.若带链队列的队头指针与队尾指针相同,则队列为空

D.若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素


正确答案:B

第9题:

设链式栈中结点的结构为(data,link),且top是指向栈顶的指针。若想摘除链式栈的栈顶结点,并将被摘除结点的值保存到x中,则应执行的操作是(32)。

A.x=top->data;top=top->link;

B.top=top->link;x=top->data;

C.x=top;top=top->link;

D.x=top->data;


正确答案:A
解析:x先取栈顶结点的值,并从栈中去掉这个结点。

第10题:

向一个栈顶指针为top的链式栈中插入一个新结点*p时,应执行()和()操作。


正确答案:P->link=top;top=p

更多相关问题