题目内容
（请给出正确答案）
提问人：网友吴欢
发布时间：2022-01-06
[主观题]
在以下几种存储结构中，哪个最适合用作链栈？并说明理由。 （1）带头节点的单链表 （2）不带头节点的循环单链表 （3）带头节点的双链表
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
B．只带队首指针的非循环单链表
C．只带队首指针的循环单链表
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“在以下几种存储结构中，哪个最适合用作链栈？并说明理由。 （1）带头节点的单链表 （2）不带头节点的循环单链表 （3）带头节点的双链表”相关的问题
第5题
简述以下算法的功能： void fun(int a[],int n) { int i=0,e; SqStack *st; InitStack(st); for (i=0;i<n;i++) push(st,a[i]); i="0;" while (!stackempty(st)) { pop(st,e); a[i++]="e;" } destroystack(st);>
第8题
假设以I和O分别表示入栈和出栈操作，栈的初态和终态均为空，进栈和出栈的操作序列可表示为仅由I和O组成的序列。15 （1）下面所示的序列中哪些是合法的？ A.IOIIOIOO B.IOOIOIIO C.IIIOIOIO D.IIIOOIOO （2）通过对（1）的分析，写出一个算法判定所给的操作序列是否合法。若合法返回true；否则返回false（假设被判定的操作序列已存入一维数组中）。
第9题
对于顺序队来说，如果知道队尾元素的位置和队列中的元素个数，则队头元素所在位置显然是可以计算的。也就是说，可以用队列中的元素个数代替队头指针。设计出这种循环顺序队的初始化、入队、出队和判空算法。
