• 所有问题

    • 求解，关于数据结构的广义表存储结构的题目

    此题是如何根据题目写出存储结构图的？深度又是怎么求的？实在不懂，求详解

    举报该问题
    其他回答
    第1个回答  2016-06-21
    应该是(tail(head(tail(A))))吧

    tail(A)= ((d.e.f))
    head(tail(A)) = (d.e.f)
    tail(head(tail(A))) = (e.f)
    (tail(head(tail(A)))) = e追问

    深度是一个数值的，而且广义表应该是怎么求的呢 什么方法求

    本回答被提问者和网友采纳
    相似回答
    数据结构之广义表答：一个表的"深度"是指表展开后所含括号的层数。【例】表L、A、B、C的深度为分别为1、2、3、4，表D的深度为∞。广义表中的元素可以是单元素，也可以是广义表，因为具有不同的结构，所以用顺序存储结构实现的难度比较大，因为很难为每个广义表分配固定大小的存储空间，所以通常采用链式存储结构 广义表可...
    关于数据结构中,画出广义表(((a),b),(d),(e,f))的存储结构答：任意广义表都由表头和表尾组成，所以都能用一个表结点表示。表头可能是原子，也可能是广义表。表尾一定是广义表或空表，所以能用一个表结点表示或表明其是空表。
    数据结构:数组和广义表问题答：说明:"长度"指广义表中元素的个数，如L=(a,,a2,a3,...,an)，长度为n，其中a1,a2,...即可是原子也可是广义表。在此列中只有一个元素(a,b,c)，所以长度为1。"深度"指广义表中括弧的重数。空表也是广义表，深度为1。求解广义表的深度可使用递归方式。题意中深度为：2 ...
    《数据结构》用广义表的带表头结点的存储表示法表示下列集合 A =...答：*/ { AtomType atom; /* atom是原子结点的值域，AtomType由用户定义 */ struct { struct GLNode *hp,*tp; }ptr; /* ptr是表结点的指针域，prt.hp和ptr.tp分别指向表头和表尾 */ }a; }*GList,GLNode; /* 广义表类型 */ ...
    #数据结构#已知广义表L=((x,y,z),a,(u,t,w,)),则从L中取出原子项u的运...答：Tail(L)=(a,(u,t,w))Tail(tail(L))=((u,t,w)) Ps：主要注意这里：gettail（）操作一定是取的子表，不能写成（u，t，w）Head(Tail(tail(L))=(u,t,w)Head(Head(Tail(tail(L)))=u
    广义表有表头和表尾吗?答：广义表((a,b,c,d))的表头是(a,b,c,d)，表尾是()。根据广义表对表头和表尾的定义可知：（1）对任意一个非空的广义表，其表头可能是单元素，也可能是广义表。（2）而其表尾一定是广义表。（3）注意表尾的深度（即括号的嵌套层数）。（4）表尾是由除了表头以外的其余元素组成的广义表，所以，...
    数据结构试题答：5、若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有 ___个指针域， 其中有___个指针域是存放了地址，有___个指针是空指针。参考答案是：2n n-1 n+1 6、对于一个具有n个顶点和e条边的有向图和无向图，在其对应...
    大家正在搜
    广义表的数据结构定义根据广义表的存储结构看深度广义表的存储结构例题数据结构广义表的长度广义表的储存结构给出广义表的存储结构广义表两种数据结构数据结构广义表深度数据结构广义表运算
    相关问题
    数据结构广义表基础知识求解
    数据结构 广义表 求助
    关于数据结构中，画出广义表(((a),b),(d),(e,f...
    数据结构广义表求解
    数据结构有关数组和广义表的一道题，求解答。C怎么不行？
    求数据结构广义表的定义？
    数据结构 求广义表的结果
    数据结构试题求解