题目内容
（请给出正确答案）
提问人：网友13***002
发布时间：2022-01-07
[主观题]
试利用栈实现一个广义表建立的算法，要求从键盘输人一个用字符串表示的广义表，建立它的广义表
的链表表示，每个子表都需带有用大写字母识别的表名，原子则必须用小写字母或单个数表示。如果发现有与先前建立的子表相同的子表，则子表可以共享。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“试利用栈实现一个广义表建立的算法，要求从键盘输人一个用字符串表示的广义表，建立它的广义表”相关的问题
第1题
已知一个带附加头结点的单链表中包含有三类字符(数字字符、字母字符和其他字符)，试编写一个函数，构造三个新的单链表，使每个单链表中只包含同一类字符.要求使用原表的空间，附加头结点可以另辟空间。
点击查看答案
第2题
请完成下列算法缺少的代码块，将两个有序顺序表L1和L2逆序合并至L。（20分） 注意：逆序合并的含义同上题 typedef struct { int n; int maxLength; ElemType *element; }SeqList; SeqList* ReversedMerge(SeqList * L1, SeqList* L2, SeqList* L) { Init(L, L1->n+L2->n);//假设L非空，初始化新表L int i1 = L1->n-1; int i2 = L2->n-1; int i = 0; while(i1>=0&&i2>=0) { if(L1->element[i1]>=L2->element[i2]) { (1) } else { (2) } } while(i1>=0) { (3) } while(i2>=0) { (4) }
第3题
①首先利用表设计器在考生目录下建立表newcj.dbf，表结构如下：
民族 字符型(4)
语文平均分 数值型(7,2)
数学平均分 数值型(7,2)
②然后在考生文件夹下创建一个下拉式菜单smenu.mnx，并生成菜单程序smenu.mpr。运行该菜单程序时会在当前’Visual FoxPro系统菜单的末尾追加一个“考试测试”菜单。
③菜单命令“统计”和“返回”的功能都通过执行过程完成。
④菜单命令“统计”的功能是根据xs表和cj表分别统计汉族学生和少数民族学生在“语文”和“数学”两门课程上的平均分，并把统计数据保存在表newrcj中。表newcj的结果有两条记录：第1条记录是汉族学生的统计数据，“民族”字段填“汉”；第2条记录是少数民族学生的统计数据，“民族”字段填“其他”。
⑤菜单命令“返回”的功能是恢复标准的系统菜单。
⑥菜单程序生成后，运行菜单程序并依次执行“统计”和“返回”菜单命令。
第5题
已知一个带头结点单链表,试编写一个求已知单链表的数据域的平均值的函数（数据域数据类型为整型） （1）写出带头单链表存储结构 （2）完成函数int ListAverage(LinkList L)实现求已知单链表的数据域的平均值
第6题
设图G是一个有向图,设顶点值为字符型,边上权值为浮点型,其十字链表的存储表示定义如下:(1)实
设图G是一个有向图，设顶点值为字符型，边上权值为浮点型，其十字链表的存储表示定义如下：
点击查看答案
(1)实现图的构造函数Graphmu1.输人-系列顶点和边，建立带权有向图的十字链表。
(2)编写一个算法，基丁图G的十字链表表示求该图的强连通分量，试分析算法的时间复杂度。
(3)以图846为例，画出它的十字链表，第一次深度优先搜索得到的finished数组及最后得到的强连通分量。
