广义表 F = ((((a),(b)),(((),(d)),(e,f))) 画出其图形表示及存储结构
时间: 2023-08-02 09:05:08 浏览: 54
广义表 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))。每个元素都用一个指针指向其存储位置,而一个广义表则用一个指针指向其第一个元素所在的位置。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)