这样学: 1。数据存储的手段是便于数据访问。这个联系就是数据结构 2。算法是计算机解题的模型:输入,输入,次第实施,跳转,循环,分支,有限方法。 3。人大脑组织数据的方式 有线,树,图三种逻辑结构,而计算机存储采用次第,链式和两者混合的方式。前者是概念性的东西,后者是物理完成。 4。线形结构:算法是迭代算法,你只需留意范围最小的状况下不出错,则算法一般不出错 树形结构:算法是递归算法,你只需运用递归组合的方法,将繁杂情形组合出繁杂情形 繁杂情形不出错,则算法一般不会出错。 图形结构:DFS:将图依照树形结构来处置,运用递归算法 BFS:将图按章线形结构来处置,运用迭代算法必需会下面几个几个算法:(线形两个) 1。将两个有序表兼并为一个表,这个算法的变种很多,可以是链表,次第表。触及集合运算, 归并排序,字符串处置。 2。将一个次第表的元素重新区分,左边的较小,左边较大。触及快速排序,求字符串的逆串。 (树形若干个)留意:有些可以完成,有些完成不了,可以拿来考虑。 3。前序线索化,递归完成,栈模拟递归,非栈式迭代完成。 4。中序线索化,递归完成,栈模拟递归,非栈式迭代完成。 5。后序线索化,递归完成,栈模拟递归,非栈式迭代完成。 (图形)留意:会画表格,写出算法的逐一方法即可。 6。MST:prim,kruskal 7。short path:Dijkstra ,Floyd 8。AOV:拓扑排序的DFS,BFS完成 9。AOE:关键途径 回答时间:2011-10-24 13:47:24
编程多练。