温馨提示:文本由机器自动转译,部分词句存在误差,以视频为准
00:00
明天呢,同学们第一个事情就是把这讲的这个经啊,数据结构这些东西先把它整理了,第二个呢,就是在这个基础上啊,在基础上把这个约瑟夫问题用环形链表来解决,他这个这个约瑟夫问题其实核心已经基本上出来了。就是数到第几个。然后把它删除,因为删除的方法不是我们一都有了吗,其实它删除比我们这个要简单。就是约瑟夫的删除要比这个简单。因为他是找,他是数几个人,确定这几个人,他没有让你考虑过多的情况,比如说这个原先是几个人,比如说咱们考虑人是十个人,数两个,再弹出去一个,他没有考虑过多的东西,所以说呢,约瑟夫问题呢,也可以照着这个思路来分析好,所以说我们的这个作业呢,给大家说一下。A,说一下这个东西。好,先把这个放这儿,放这儿,然后呢,这个作业的布置啊作业。
01:05
作业好,我们写到这个地方吧。作业,我单独的写一个文件。啊,单独写一个文件,大家呢,到时间把这个作业给它给完成了,好,我写到这。这边呢,我有一个专门做了一个,哎,不是这个不这个啊,不是他是这个。数据结构的作业。那数据结构的作业呢,是这样子的。啊,这样子的。好。一个呢,就是创建一个数组,模拟一个队列,每隔一定时间随机的啊,给该数组添加一个数。添加个数,启动两个斜程。每隔一定时间到这个队列里面去取数据。就你看怎么取。在控制台输出某某携程服务某某客户。那么在进行这个数组读取的时候呢,可以使用这个锁机制,这是第一个,第二个呢,咱们呢,要求用队列,用链表实现一个队列完成这个这个就不写了啊用。
02:11
用链表模拟一个队列实现。实现什么呢?实现这个这个呃,入队列数据数据啊入队列。入队列。还有呢,数据出队列,出队列。啊,还有呢,显示显示队列。OK,这个是一个问题,然后题目三。啊,题目三。题目三呢,就是我刚才说的这个约瑟夫问题啊,约瑟夫问题呢,我们这基本的思路已经有了,大家先尝试着去做一下,看看能不能把它用单向的环形链表把它做出来好OK。这个呢,题目三,这个就三道题就行了,也不用布置太多啊,也不用布置太多,好这个作业呢,大家都时间把它认真完成。
我来说两句