前言：
目前你们对“c语言的图形”大体比较关心，各位老铁们都想要知道一些“c语言的图形”的相关知识。那么小编在网摘上网罗了一些对于“c语言的图形””的相关资讯，希望各位老铁们能喜欢，大家快快来了解一下吧！广义表又称为列表，是线性表的推广。一般记为： LS=(a1,a2, … ,an) 其中LS是广义表(a1,a2, … ,an)的名称，ai（i=1，2，…，n)是表的元素。与线性表的区别是：其中的ai可以是单个的数据元素（又称为表LS的原子），也可以是广义表（子表）。为了区别原子和广义表，书写时用大写字母表示广义表，用小写字母表示原子。广义表的相关概念
设广义表 LS=(a1,a2, … ,an)，当广义表非空时，a1称为广义表 LS的表头：其余元素组成的表(a2,a3,…,an)是LS的表尾；广义表中的元素个数为表的长度。广义表的深度是指表中所包含的括号的重数（层数），最里层的括号是最低层，最外层的括号是最高层。广义表的定义可以是传递的递归的定义。
（1）A=( ) 空表，长度为零。
（2）B=( e ) 含一个原子，长度为1，表头为原子e，表尾为空。
（3）C=( a,( b,c,d )) 含一个原子a和子表（b,c,d)，C的长度为2。
（4）D=(A,B,C) 长度为3，3个元素都为列表。
（5）E=(a, E ) 长度为2，是一个递归的表，相当于一个无限的列表E=(a, (a,(a, …)))。
例5.11 广义表E=( a, ( a,b ), d, e, ( ( i , j ),k ))的表头为( )，表尾为( )，长度为( )，深度为( )。
答：表头为a，表尾为 ( ( a,b ), d, e, ( ( i , j ),k ) )，长度为 5，深度为 3。
广义表的图形表示
列表的元素可以是子表，所以列表是一个多层次的嵌套结构。有时为了使列表的层次更清晰形象，可以用图形表示。图中以圆圈表示列表，以方块表示原子。
例5.12 如图5-14所示，D=(A,B,C)，A=( )，B=( e )，C=(a,( b,c,d ))。
广义表（列表）的图形表示
版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
标签： #c语言的图形
