数据结构-广义线性表广义表幻灯片.pptVIP

A ＝( ) B ＝(e) C ＝(a, (b，c，d)) D ＝(A, B, C) E ＝(a, E) F ＝(( )) A ＝( ) B ＝(e) C ＝(a, (b，c，d)) D ＝(A, B, C) E ＝(a, E) F ＝(( )) A ＝( ) B ＝(e) C ＝(a, (b，c，d)) A ＝( ) B ＝(e) C ＝(a, (b，c，d)) D ＝(A, B, C) E ＝(a, E) F ＝(( )) * 数据结构（C++版） 清华大学出版社 广义表：n（n≥0）个数据元素的有限序列，记作： LS＝(a1，a2，……，an) 其中：LS是广义表的名称，ai（1≤i≤n）是LS的成员（或直接元素），它可以是单个的数据元素，也可以是一个广义表，分别称为LS的单元素（或原子）和子表。 广义线性表——广义表 广义表的逻辑结构：直接元素之间是线性关系。 广义表的基本概念 通常用大写字母表示广义表，用小写字母表示单元素。 长度：广义表LS中的直接元素的个数； 深度：广义表LS中括号的最大嵌套层数。 表头：广义表LS非空时，称第一个元素为LS的表头； 表尾：广义表LS中除表头外其余元素组成的广义表。 广义线性表——广义表 广义表( )和广义表(( ))不同？ 广义表的基本概念 广义线性表——广义表 广义表的示例 长度？深度？表头？表尾？