还剩5页未读,继续阅读
文本内容:
《数据结构讲义》Part课件PPT本课程将带你深入学习数据结构和算法,揭示这些计算机科学中的重要概念的奥秘通过此课程,你将理解数据结构和算法在软件开发中的重要应用基本数据结构线性结构包括数组、链表、栈和队列等数据结构,特点是具有一对一,一对多的关系非线性结构包括树和图等数据结构,二者之间可以相互转换,树是图的一个特例高级数据结构堆树红黑树AVL堆是一个特殊的数据结构,每平衡树之一,每个节点的左子一种自平衡二叉查找树,每个一颗子树的根节点都大于或小树和右子树的高度最多差节点上的黑色节点数量相等,1于其左右儿子节点红色节点不相邻树B一种平衡的多路查找树,一般应用在外存储存储系统中排序算法冒泡排序1对相邻的元素进行比较,最大的交换到最后,最后一个元素是已经排好序的快速排序2通过一趟排序将选定的数据分成独立的两部分,分别比基准值小和大归并排序3采用分治法的一个经典排序算法,在归并过程中将两个有序数组合并成一个更大的堆排序4有序数组利用堆这种数据结构设计的一种排序算法计数排序5用于小范围整数数据排序,让每个整数的出现次数作为排序的关键字搜索算法二分查找广度优先搜索深度优先搜索通过将有序数组分成两半来查找从起点开始遍历,一层一层向从起点开始深度遍历,直到找外扩展到目标或者无法前进搜索八数码游戏A*一种启发式搜索算法,估算距一种热门的搜索算法游戏,让离优先选择下一步玩家以最少的步数将九个数字重新排列高级算法分治算法动态规划算法贪心算法将问题拆分成若干个子问题,通过把原问题分解为相对简从问题的某一个初始解出发每个子问题分别计算最终合单的子问题的方式求解复杂逐步逼近给定目标,期间每并结果问题一步得到的最优解都会合并到初始解中最短路径算法最小生成树算法计算从起点到终点的最短距离路径的算法,如在连接所有点的情况下,使得连接权重最小的、等算法树,如、等算法Dijkstra FloydPrim Kruskal结论计算机科学中的重要性1数据结构和算法是计算机科学中最重要的两个概念,把二者巧妙地结合,可以解决多数计算机科学类问题数据结构与算法的关系2数据结构是算法的基石,一种高效的算法与其所使用的数据结构密不可分对数据结构和算法进行实践3只有通过实践才能真正掌握数据结构和算法,并学会运用其解决实际的问题。