資料結構-----廣義表知識點
阿新 • • 發佈：2018-11-23
廣義表一般記作 LS = (a1, a2, ···, an), n是它的長度，ai可以是單個元素(原子)，也可以是廣義表(子表)，當廣義表非空時，稱第一個元素a1為LS的表頭，稱其餘元素組成的表為LS的表尾。注意：表頭是元素(可以是原子，也可以是廣表)，表尾一定是廣義表。E=(a, E)是一個遞迴的表。D=(( ),(e),(a,(b,c,d)))是多層次的廣義表，長度為3，深度為3。例：((a),a)的表頭是(a)，表尾是(a)，((a))的表頭是(a)，表尾是( )。
（摘自維基百科）
| 廣義表 | 表長n | 表深h | 表頭 | 表尾 |
| A=() | 0 | 1 | ∅ | () |
| B=(e) | 1 | 1 | e | () |
| C=(a,(b,c,d)) | 2 | 2 | a | ( (a,b,c) ) |
| D=(A,B,C) | 3 | 3 | A | (B,C) |
| E=(a,E) | 2 | ∞ | a | (E) |
| F=( () ) | 1 | 2 | () | () |