《数据结构》课程设计
By Grace(王欣桐)
题目2:李刚是一爱折腾的人,当然爱折腾的人均有梦想,他想当中国的盖次呢。可不,现在个人好友信息多了,复杂了,他想制作一个个人通讯录的制作管理软件。 刚好这个学期学了数据结构课,所以他准备使用数据结构知识来实现了。并考虑使用双向链表作数据结构。并制定了初步要求:
(1)每个好友信息包含姓名、性别、住址、邮编、几岁、电话、QQ、微信帐号、生日等。
(2)作为一个完整的系统,应具有友好的界面和较强的容错能力。
分析:本题应用到的知识点有以下几点:大一学习的C++中的类、函数的重载、结构体;大二学习的数据结构中的双链表等。课题在设计中应用的双链表是一种对称结构,使得联系人信息在执行插入与删除操作时变得更加简便,这与现实生活中的实际需求相适应。