1、队列(链表)的数据结构在生活中很常见,应用的也很广,食堂排队我们都在队尾加入,排在队首的同学先打饭,大家挨个的被打饭阿姨“操辑湃形傥作”,上一个操作完了就进行下一个,有序进行。军训时,我们依次排队,个人只要记住前面的同学就好了,就能很快的形成队列。
2、栈这种数据结构的特点是先进后出,先入栈的最后才能被操作,且只有栈顶允许操作。在生活中应用是,比如我们去吃自助餐,拿盘子时,大家都只从最上面拿,也只有从最上面拿才是最方便的。
3、递归算法,求解一个问题时,将其分解成若干个子问题,进而变成求解这些子问题,子问题得解后原问题也得解决。在公司组织中将工作任务逐层分解,最后每个一线员工完成了工作任务,整个团队以及公司的任务也就完成啦。
4、分布式计算的算法,处理一个比较大的数据量,比较酾唐胱慝慢,且计算资源的利用率不高,这个时候将大的数据集分成多个部分,用多个计算资源同时处理,每邗锒凳审个部分输出计算结果,再对这些计算结果做下一步处理。比如上课时检查是否完成作业,一个去检查比较慢,分四个人去检查,一人检查一组,很快就能得到谁没完成作业的结果。
5、贪心算法是对局部做出一个最优解,之后积累出一个整体体的最优解。当我们面对一堆纷繁复杂的难题,不知如何处理是好的时候,用贪心算法,先处理目前个人收益最大的问题,然后再累积多个多次处理的结果,到最后会很大概率得到一个不错结果。
6、树形数据结构是将数据信息按照分支组织而成的结构,树结构在我们的生活中也有很多应用,例如大家族的族谱、公司组织机构等都可用树这种数据结构来表示。
7、银行餐厅等排队叫号系统就是排序尾插法的实际应用。工作人员办完一笔业务后按下叫号器上的下一位按钮。能保证先到先办,还没轮到的人可先处理其他的事情。
8、最小生成树算法可以应用在城市高速公路的建设中,由于修路的费用与公路的长短是成正比的,其实问题就是问修建哪几条公路能够实现所有城市的连通,同时满足所修公路总长最短,可以通过逐个从连通网中删除边来构造最小生成树来考虑。