链栈一般不需要头结点,因为无头结点的链栈运算也很方便。() 此题为判断题(对，错)。
链栈一般不需要头结点,因为无头结点的链栈运算也很方便。()
此题为判断题(对，错)。
相关考题：
从一个栈顶指针为HS的链栈中删除一个结点时,用x保存被删结点的值,则执行()。(不带空的头结点) A、x=HS;HS=HS—>next;B、x=HS—>data;C、HS=HS—>next;x=HS—>data;D、x=HS—>data;HS=HS—>next;
向一个栈顶指针为HS的链栈中插入一个s所指结点时,则执行()。(不带空的头结点) A、HS—>next=s;B、s—>next=HS—>next;HS—>next=s;C、s—>next=HS;HS=s;D、s—>next=HS;HS=HS—>next;
阅读下列说明和c函数代码，将应填入 (n) 处的字句写在答题纸的对应栏内。【说明】对二叉树进行遍历是二叉树的一个基本运算。遍历是指按某种策略访问二叉树的每个结点，且每个结点仅访问一次的过程。函数InOrder。()借助栈实现二叉树的非递归中序遍历运算。设二叉树采用二叉链表存储，结点类型定义如下：typedef struct BtNode{ElemTypedata； ／*结点的数据域，ElemType的具体定义省略*／struct BtNode*ichiid，*rchild； ／*结点的左、右弦子指针域*／)BtNode，*BTree；在函数InOrder()中，用栈暂存二叉树中各个结点的指针，并将栈表示为不含头结点的单向链表(简称链栈)，其结点类型定义如下：typedef struct StNode{ ／*链栈的结点类型*／BTree elem； ／*栈中的元素是指向二叉链表结点的指针*／struct StNode*link；}S％Node；假设从栈顶到栈底的元素为en、en-1、…、e1，则不含头结点的链栈示意图如图5—5所示。【C函数】int InOrder(BTree root) ／*实现二叉树的非递归中序遍历*／{BTree ptr； ／*ptr用于指向二又树中的结点*／StNode*q； ／*q暂存链栈中新创建或待删除的结点指针+／StNode*stacktop=NULL； ／*初始化空栈的栈顶指针stacktop*／ptr=root； ／*ptr指向二叉树的根结点*／while( (1 ) I I stacktop!=NULL){while(ptr!=NULL){q=(StNode*)malloc(sizeof(StNode))；if(q==NULL)return-1；q-elem=ptr；(2) ；stacktop=q； ／*stacktop指向新的栈顶*／ptr=(3 ) ； ／*进入左子树*／}q=stacktop； (4) ； ／*栈顶元素出栈*／visit(q)； ／*visit是访问结点的函数，其具体定义省略*／ptr= (5) ； ／*进入右子树*／free(q)； ／*释放原栈顶元素的结点空间*／}return 0；}／*InOrder*／
若栈采用链式存储且仅设头指针，则（ ）时入栈和出栈操作最方便。A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点
若栈采用链式存储且仅设头指针，则( )时入栈和出栈操作最方便。A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点
若链栈采用无头结点的单链表存储，top指向栈顶。若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。A．x=top-＞data;top=top-＞next；B．top=top-＞link;x=top-＞ next；C．x=top;top=top-＞ next；D．x=top-＞ next；
11、设带有头结点链栈，其栈项指针为top，向链栈中插入一个s结点时，则执行（）A．s-＞next=top-＞next; top-＞next=sB．s-＞next=top-＞next; top=sC．s-＞next=top; top-＞next=sD．top-＞next=s; s-＞next=top-＞next
设带有头结点链栈，其栈项指针为top，向链栈中插入一个s结点时，则执行（）A．s-＞next=top-＞next; top-＞next=sB．s-＞next=top-＞next; top=sC．s-＞next=top; top-＞next=sD．top-＞next=s; s-＞next=top-＞next