章节小结-开放式思考

经过前面的学习,大家对数据结构的基本知识有所了解。在我们生活中,有着各种各样的信息系统。这些信息系统中需要处理大量的数据。在下面这些应用中,你能发现计算机能处理的数据是什么?数据元素之间的关系是什么吗?

朋友圈

  1. 当你在朋友圈发布信息的时候,你的所有朋友都能看见。如果你的某个朋友发表评论,你的其他朋友有的能看到该评论,有的却不能。请问是怎么回事?如何实现此功能?

  2. .在这里数据是什么?使用什么样的数据结构?

  3. .有的时候QQ会向你推荐朋友,并提示你有多少个共同的朋友。请问使用什么样的数据结构?使用什么样的算法?



车牌识别

车牌自动抓拍系统可通过摄像头对经过的车辆车牌进行拍照,并识别其中的牌照信息。1.在这里需要存储的数据是什么?2. 数据怎么存储?3. 我们使用计算机如何处理这些数据?4. 需要用到数据结构的相关知识吗?


手机通讯录


    打开手机通讯录,输入所存储姓名的首字母,就能找到对应的姓名。在这里,数据是什么?数据元素之间的关系是什么?如果让你实现手机通讯录的查找功能,你怎么存储这些姓名?怎么在其上进行查找?