数据结构的思路

拿到一个实际问题的时候
要先抽象出他的数学模型
在确定处理操作的数据对象是什么
对于这些数据对象怎么样进行存储,组织和管理

比如红绿灯问题
(看问题)
图片是五个路口,一个路口单入。一个入口单出
(确定操作对象)
那么这时候我们就先把路线全部写出来

(抽出数学模型)
比如,AB,AC,AD…DC…等等
这个就是他的数学模型

抽出来之后
(对这些对象进行组织管理)
通过连线来确定他么是否有交点(交点即相撞,则红绿灯颜色不能一致)
然后这个问题就成了填色问题
所有有交点的路线不能成为同一种颜色

发布了8 篇原创文章 · 获赞 0 · 访问量 316

猜你喜欢

转载自blog.csdn.net/Ninlo/article/details/104816929