脑细胞死亡,骚身段重生,不见不散见了再散,我是无所用心人,一个立志不秃头的计算机科学与技术普通大学生,用码字的方式来学习计算机的点点滴滴,不跟大佬拼淦课,不跟学学霸拼自习,佛系努力,猥琐发育。
okhello大家好我是无所用心人无心~
话说这个周末还是很忙的,周六一天都在码字和接文章之中度过了,抽空将下个周一的实验给做完了。
其实一直有人问我说为什么要提前将下个周的作业给做完。
这个吧……
(无所用心人点开一支烟,默默地说起了从前的故事)
你要知道,作为一个将自己放得很闲的处女座,生活已经没有寄托,反而是遇到了什么事情会有异乎寻常的执着。
大概如此吧。
上午参加了一个学校社团骨干的培养, 感觉像是在讲相声,有趣倒是挺好,但是讲上两个点,那就不是那么回事儿了。
下午总算是能够写一些自己的东西,写来写去,完成了一些小任务,又觉得突然迷茫空白了。
虚度人生吧,任务都做完了,很多都是提前,作业什么的我从来不留到下一天。
充实吧,也不,很多事情做了更多事情没做,您可别说我懒惰,事情做多了,再做下一件事情也是需要精气神的,没有人能一直一直地保持奋进,能够无视所有短期的成果或者没成果,除非他是机器人。
这种心情自从我放弃每天更新网文一万字之后,时有发生。
哎……
好的ladies and gentleman,开始今天的码字佛系复习,准确无误走一波!
这个周呢我的作业哈,不想说太多了……
这就是我们那个该死的助教的说话语气,每次看到这种话都让我联想到他在屏幕背后双目无神的表情。
好吧其实他在我看来还是一个很有个性的人的。
题目要求:
桌上有一叠扑克牌,依次编号为 1-n(从最上面开始),重复进行:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。
输入 n,输出每次要扔掉的牌,以及最后剩下的牌。
是的,你没看错,这个题目跟你以前玩过的各种以poke以载体的游戏都不一样,事实上,我都怀疑这么无聊的一个游戏是谁想出来的。
还觉得计算机很酷酷的少年们醒醒吧,除了头秃的将来和心力交瘁的现在,我们在大多数时候,过得没那么光鲜。
就像是这么个题目,永远是披着羊皮的狼拥有队列灵魂的游戏,你不可能从中得到斗地主爆金花的快感。
是的,
那么所谓的队列是什么呢?
滑稽脸。
简而言之,跟上一(两)章所讲过的堆栈不一样,堆栈是first in last out,而队列是fitst in first out,,也就是先进先出。
其实从道理上来讲,储存空间就在这儿,您想怎么搞,那都可以,甭管是先进先出后进先出还是一整个的都拿出来掉个个儿,为所欲为。
但是编程是建立在计算机内有的存储空间内的,单纯一片没有拘束没有管理的空间必然无法有效(率)地行使功能,那么在这个时候,必须需要一些符合科学原理和使用需求的结构来储存它。
就像是上一章所说过的堆栈是适用于寄存器的模式,本质上是为了您先前存进去的东西不至于忘了,队列也有自己的作用(虽然相比较来说似乎不足称道)。
那么这个东西怎么搞呢,先抽出一张牌然后将另外一张牌放上来。
实际上,实现并不是难度。
拿到题目之后我就开始做了。主要的思路就是设计了一个链表。
是的,自从学习了程序设计和数据结构之后我对链表这个结构有着一种迷之兴趣。
可能是觉得单纯凭借指针跳来跳去很有意思吧,反正这种自由奔放的空间使用方式是深得我独宠
链表的第一个节点自然就是头,也就是所谓的“先进先出”中先来者将要弹出的地方。
最后一个指针自然就是尾,后来后出嘛,当然是要在队伍的最后排排站了,就像是小时候战队你也不能插队不是。
既然是有若干张扑克牌——
注意了啊,这个扑克牌可是厉害了,那可是不限制数目大小的。
最大的,能有多大?
大王吧?
啊呸,还大王,失散副四对儿的加上小大王,算起来那才是15,根本不够看好不好?
既然是程序设计,那自然要是非人类的,所谓的非人类,不是一定要以反社会的思维方式来思考,而是应该能够实现处理超乎人类能力的问题。
这是理所当然的,否则人都能处理的问题,要你何用?
所谓的抽出最后一张牌,计算机语言里面叫pop,顾名思义,将队首的小学生弹出来,一弹一个小朋友很是给力,当然了,你把人家赶走也得留个姓名。
留下姓名要干什么呢?那当然是记录了,这个作用就在第二步操作中体现出来了,简而言之,所谓的将倒数第二张扑克给放到最顶上呢——
是不是也就是先把他给弹出来,记录一下对应的数字,然后
“你,滚后面儿去!”
如此而已。
于是,用链表实现就变成了以下的样子
设计一个函数,用来记录一共有几个小朋友
设计一个函数,小朋友登记上册,发射。
设计一个函数,小朋友填装
队列,那就这么简单
实际上,在学了半个学期的课程之后,觉得很多原本看上去难以理解的东西和知识,已经变得清晰了然了起来。
也许是因为自己的心情已经发生了变化了吧。
我已经不再是之前如同高中一般认真的孩子
我也曾经问过我一个问题,如果我拒绝接受成人世界的熏陶,依旧将学习作为我的第一要务,坚持不懈,拒绝所有痛感的传导和梳理
是不是,我至少也能变成一个学霸——甚至是学神?
况且专业课毕竟是你能想得到的最有用的东西了。
但是,想了很多之后,我发现,并不是这样的。
简单的话语,粗暴的道理,我想,可以用我一直用来劝别人的毒鸡汤来概括——
你不行,你要是行你早就行了,你要是行你从一开始就行,你现在不行以后也不行,你不是那个人,别干那个事,管好自己,就得。
是的,做好自己,就好了。
不管如何,我依旧选择抱着一颗好奇的心灵看这个世界,并选择接受它带给我的任何意外和血淋淋残酷酷的事实。
而我的道路也依旧未变,文以载道,我不会成为一个有趣的人,一个专精的人,一个大神,虽然我在为之努力,正如人所说的,做都没做过,有什么努力佛系放弃
心怀尊卑,向往无限
在我的幻灵传说中,借枫凌的好友秦廉,说出了这么一句话。
其实很简单,就是,生活要有柴米油盐,也有诗和远方。
也许很慢,我能等。在一日如一日的平凡中,我留下的是点点润泽,虽微不灭。
今天的数据结构复习就到这里,脑细胞死亡,骚身段重生,我是无所用心人,立志不秃的计科男,一心一意的小说者,构筑自己温暖世界的男生。
咱,不见不散。