广义表 F = ((((a),(b)),(((),(d)),(e,f))) 画出其图形表示及存储结构
时间: 2023-08-02 07:05:08 浏览: 100
广义表 F 的图形表示如下:
```
+----+
| |
| v
+----+----+----+ +----+
| | | | | |
| a | | b | | v
+----+ +----+ | +----+
| | |
| () | d |
+----+----+
| |
| e |
+----+
| |
| f |
+----+
```
广义表 F 的存储结构如下:
```
F --> |----|----| |----|----|----| |----|----|
| 1 | ----------> | 2 | ----------> | 3 | ----> ...
|----|----| |----|----|----| |----|----|
```
其中,1 表示元素 a,2 表示元素 ((b), (((), (d)), (e, f))),3 表示元素 ((b), (((), (d)), (e, f))) 中的第一个子表 ((a), (b))。每个元素都用一个指针指向其存储位置,而一个广义表则用一个指针指向其第一个元素所在的位置。
阅读全文