【2017年整理】大学计算机基础.ppt

基本逻辑控制规则的组合也是递归思想的一种应用。 对于分解后的各个具体模块，可以按人们的思维逻辑进行任意组合，以实现人类思想的再现。同样一个问题，不同的人有不同的组合方法，产生出不同的程序。可见，最终用于问题解决的程序，本质上反映了各个人的具体的思维。 这种数据组织实现方法也称为链表结构，因为它像一根链条。 在35和67之间插入一个56，则可以先将67的位置（在35的存储区域中）登记到56的存储区域中；再将56的位置（可能是在某个名称中）登记到35的存储区域中。 要删除35，则可以先将67的位置（在35的存储区域中）登记到15的存储区域中，再将35的存储区域归还给计算机。 栈结构也称为先进后出结构（FILO：First In Last Out），图3.8是栈的示意图。 栈结构示意图 队列结构示意图 文件的基本结构 算法与程序的区别： 算法与程序是不同的，程序可以不满足有穷性特点。 算法与数据组织密切相关，它是在某种数据组织结构上的一种解决问题的计算方法。 算法的特点： N-S图描述方法，体现了由大到小、由粗到细的逐步求精的分析和设计方法，这种方法比较符合人类的思维习惯。这种方法的核心在于用少量的几个符号，可以描述无限的问题，呈现出递归的分析思想。 N-S图应用的技巧在于深刻领悟这种富有哲