删除非空链式存储结构的堆栈(设栈顶指针为top)的一个元素的过程

题目

删除非空链式存储结构的堆栈(设栈顶指针为top)的一个元素的过程是依次执行:p=top,top=p->next,free(p)。

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

第1题:

设链式栈中节点的结构为(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指示栈顶元素的当前位置。
  链栈即栈的链式存储结构,链表的第一个元素是栈顶元素,链表的末尾是栈底节点,链表的头指针就是栈顶指针,栈顶指针为空则是空栈。

第2题:

设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为()。

A.m+1

B.0

C.m-1

D.产生栈空错误


正确答案:A

第3题:

(1)假设一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有 【1】 个元素。


正确答案:

119

第4题:

假设用一个长度为50的数组(数组元素的下标为0~49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有( )个元素。


正确答案:20
20

第5题:

正常情况下,添加一个顺序存储结构的堆栈的栈顶元素,栈顶指针top的变化是()。

A、top不变

B、top=0

C、top=top+1

D、top=top-1


参考答案:C

第6题:

设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。

A.30

B.29

C.20

D.19


正确答案:C

第7题:

● 若一个栈以向量V[1..n]存储,初始使栈指针top为n,则下面x入栈的正确操作是()。设top指针指向栈顶元素。() A. top=top+1;V[top]=x B. V[top]=x;top=top+1C. top=top-1;V[top]=x D. V[top]=x ;top=top-1


正确答案:C
本题考查入栈操作。需要注意的是,栈顶指针top的下标是从n开始的,即栈是向小下标方向移动的。所以top移动的时候需减1;又因为top指针指向栈顶元素,所以要先更新top指针,再将x入栈。

第8题:

假如用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有19个元素。()

此题为判断题(对,错)。


参考答案:错误

第9题:

正常情况下,删除非空的顺序存储结构的堆栈的栈顶元素,栈顶指针top的变化是()。

A、top不变

B、top=0

C、top=top+1

D、top=top-1


参考答案:D

第10题:

假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bosom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有______个元素。


正确答案:19。
19。 解析:当前栈中的所有元素的个数就是用栈底指针减去栈顶指针。

更多相关问题