知道数据结构的时候,是从“学生计算机世界报”上,那时计算机老师订了一份这个报纸,我们借着看,忘了说明,那时我上高一。报上有一连载“跟我从头学数据结构”,作者不详了。
刚上高中,学校的劳动课上计算机,这是我最喜欢的课了,一周上一节课。用的电脑是CEC-II (中华学习机,第二代,加了内存的,增强型哦)
小县城里面,除了有一两本DR DOS之外,没有别的计算机书了。于是,就开始从报上手抄“跟我从头学数据结构”。
数组,链表,堆栈,队列,排序,排列,图.....学得这些名称很有意思。
上机是一件奢侈的事,写程序只能先在纸上写,反复检查,在自己的大脑中运行。确信没有问题之后,再输入到计算机(学习机)上运行。
刚开始的时候只能支持BASIC语言,带行号那种,无法写递归程序。于是开始琢磨递归问题通过堆栈来非递归求解。突然有一天,居然用basic求解了“求图的最短路径”。
后来又求解了四皇后,八皇后问题,快速求素数问题,越来越不过瘾,开始写小游戏玩。
先先打字母的游戏。字母从屏幕掉下来,后来把字母变成飞机,写了与后来任天堂的差不多的小蜜蜂(可惜那时不懂知识产权,也没申请保护),再后来就把俄罗斯方块移到学习机上。
高二的时候,找人从北京买回了离散数学,PASCAL, C,高三的时候去成都买回了C++程序设计(张松梅---不知道张老师现在怎么样)
不小心上大学我就再没正经学过计算机了,也没学过数据结构了。
总结:数据结构最好的学习方法:手抄一遍。
本文回忆了作者高中时期自学数据结构的经历,从报纸连载文章中手抄学习资料,并尝试解决复杂问题,如图的最短路径等。此外还分享了如何在资源有限的情况下,通过纸笔演练编程的过程。

被折叠的 条评论
为什么被折叠?



