知识大全数据结构考研分类复习真题第五章数组和广义表[44]

Posted 2022-07-14 结点

篇首语：做强者，战自卑；攀高峰，胜逆境；增才干，永学习；报效祖国为人民。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第五章数组和广义表[44]相关的知识，希望对你有一定的参考价值。

　　．编写算法打印出由指针Hm指向总表头的以十字链表形式存储的稀疏矩阵中每一行的非零元的个数注意行列及总表头结点的形式为

　　它们已用val域链接成循环链表非零元的结点形式也同上每一行（列）的非零元由right（down）域把它们链接成循环链表该行（列）的表头结点即为该行（列）循环链表的表头【上海大学五（分）】

　　试编写建立广义表存储结构的算法要求在输入广义表的同时实现判断建立设广义表按如下形式输入（a a a … an）n>= 其中ai或为单字母表示的原子或为广义表 n= 时为只含空格字符的空表 (注:算法可用类pascal 或类c书写) 【北京工业大学十 ( 分)】

　　广义表是n(n>= )个数据元素a a a … an的有限序列其中ai ( <=i<=n)或者是单个数据元素（原子）或仍然是一个广义表广义表的结点具有不同的结构即原子结点和子表元素结点为了将两者统一用了一个标志tag 当其为时表示是原子结点其data域存储结点值 link域指向下一个结点当其tag为时表示是子表结点其sublist为指向子表的指针因此广义表可采用如下结构存储

　　TYPE glist=^gnode;　　gnode=RECORD　　link:glist;　　CASE tag: OF　　 :(data:char);　　 :(sublist:glist)　　END;

　　（）画出广义表((a b) c)的存储结构

　　（）写出计算一个广义表的原子结点个数的递归算法表示式

　　（）编写实现上述算法的过程或函数程序【厦门大学三（分）】

cha138/Article/program/sjjg/201311/22763

知识大全 数据结构考研分类复习真题 第五章 数组和广义表[44]

知识大全数据结构考研分类复习真题第五章数组和广义表[44]