计算机越学越抽象,浅谈抽象思维方法在计算机学习和研究中的应用.pdf

浅谈抽象思维方法在计算机学习

与研究中的应用

周艳明 蒯源鄙 梁建秀

摘要n汁5÷舭l的掌?』1

J{-』}矗r蔓即h人家n钍越“≯』¨j。℃，扯j

L世维”。iji过亿年的教学t，

安投，奉义试}≈从捕敏思维的确挫，’§明《数据!^掏≥’l，冉勺坪旭例丫．4：科述拒计算机的学习3。

川圮】王挖‘卜』。，运用拙馨思蚱的0；』．．^生刊¨7学j(盥井，☆，J■峙A’’的¨的，州啤山目论述．^

、}钳{．114门】¨，玎i巾．h。。：、ffi—pj：啦堪{肾方if、椰iF睢汁尊{-ib：．一；j吁r龟蛇。jH。

关键词抽琢搭缉键丧 哎埘旧="予l。＆找

^儿艰的汁萌例投。∥』‘☆践{|_竹肖发现．，‘、尔“、，爿z，府心¨劳机的越聘中，，在拄采

J¨呐2：Z|f4、的思维b-J：．H：j通过，产

个宴际的例j，’采“·步 够”地理解弹法心想。本文

迎过眯《数槲绵}；；=j》中的m’。“删r．求说明抽象恐维口法在计算机叶1的妙U|。

2线。陆菠r}·的单链蕤的逆转(存利『玎嫒绪点的情：：：{f±F)

啦逆}0

kj的f0谜农的丧泌}j一点为reversed—head

CL11wllf，求做$々损帕绿点的+p链裘n勺农失群f点为nhead，如r劁所q：。

01一reversed

、 妥 焉

、／L 当

j_I找口

re

proced

revel”tink(～Ⅲhead：pointeI)

reversedhead．¨l¨ent，no{rc',ersedr

head：pointe

nol

revelsed—head：=curremf．1ink

whilcCLIFI‘en卜：>nlldo

429

begln

ctlrreiltf link：=tevetsedhead：

reversed

11ead：=current：

current：=nolreverseJ

laead；

LⅢellt{．1ink

not—reversed—head：一c

end：

end：

¨]虻t琏川抽缘的思维力法，'#锋法变得f＆精练。

3 一义树遍"j白々递归算法与线索一：叉树的删除算法

-必树遍历的算法育一．种，HF脯中遍历、中序(列称序)遍历羊¨肝序遍历。通常HjNLR，

川{：无沦oj|}；种遍历次守～义树的叶j二始终以胡同的相埘次序出现，斟为L始终在R的沛面：

融NI—R次序遄历豹结点中，第…个结点匙～义拊的议，最后·个结点起．义错的最√．F的

结^：行LNR玖』弘遍历的}占点中，第～个结电足．义辫的最二：{、}1勺结妇，馒所～个算，电堪

戈树7内最√：r的结点；在LRN涉：序遍历的}托^th销个绌点链：义树的最肛rn0纳也，

蛾0i 个?／t，“楚一义皋对的州。

，． “刈毪7j：线索一义树的删除算法h运川抽蒙的心维与法．我们ur以假设孩线索i义树。4

|竹i

NR玖』F遍』』』的结点序列为…rp一，PI……域…PI…．．rP一

，如F酗所7『；：