算法题解中的“维护”到底是什么意思?

admin 2023-09-23 15:26:40 浏览量:0
问题描述:
最佳经验
内容来源:http://www.xxyiy.cn/news/show-18238.html

你早上上学时经常迟到,老师非常生气,于是就掏出了一个小本本记下了你的名字,并且宣布以后迟到的人都会被记到小本本上,期末通通挂科的干活。这时候,老师用维护了一个小本本来记录迟到的人。

但是迟到的人太多了,把全班人都挂掉又太不讲究,于是老师决定每天只记最晚到五个同学。于是每次有人迟到,老师就打开小本本把这个人记上,同时check一下有没有超过五个名字,超过了就删掉最前面(早到)的名字。这时候,老师维护了一个小本本来记录最晚到课堂的五个人。

题解中的“维护”一般都是指用某个数据结构记录了一些信息,并且对这些信息进行一些增删改查。

sample:上面的老师其实就是维护了一个队列,每有一个人迟到的人就把这个元素(人)入队,同时check到队里的元素(人)数过多就再将队首的人出队,然后下课了查询一下队里有哪些元素(人),这些人就都挂科啦!

sdfsdf
举报收藏 0打赏 0评论 0