数据结构广义表存储结构图

Question

怎么画出广义表存储结构图（有无这一题目答案）

例题：
((((a),b)),(((),d),(e,f)))
这是我写的，是对的吗？

Answer 1

• 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/1521
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则
• 除此之外, 这篇博客: 为什么亿级数据量时要使用位图？位图和布隆过滤器有什么关系？中的 一、为什么要使用位图 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• 我们先来看一个问题，假设我们有1千万个不同的整数需要存储，每个整数的大小范围是1到1亿。然后，给定任意一个整数X，我们需要判断X是否在刚才的1千万个整数内。这个问题该如何处理呢？

  常规的做法肯定就是先考虑如何存储这1千万个整数，在Java中，int类型是4个字节，可以表示的范围区间是-2147483648~2147483647，所以每个整数都用int来表示是可行的。那么1千万个整数需要占用多少内存空间呢？两者相乘就是了，应该是4000万字节，也就是40MB。

  而且如果我们存放的整数是是一亿个，每个整数大小范围是1到100亿怎么办？占用的内存空间将会是非常巨大的，是普通的计算机或者手机不能接受的。

  所以我们需要使用位图这种数据结构来大大节省内存的使用量。

• 您还可以看一下 张传波老师的软件设计是怎样炼成的？课程中的 整个程序需要考虑的设计规范小节, 巩固相关知识点