郝斌-数据结构笔记重点分析.docVIP

郝斌——数据结构 数据结构概述 （1） 定义：我们如何把现实中大量而复杂的问题已特定的 数据类型和特定的存储结构保存到主存储器(内存)中，以及 在此基础上位实现某个功能二执行的相应操作， 这个相应的操作也叫算法。 解释：数据结构要解决的问题就是把现实中大量复杂的问题存储到内存中，把单个数据的类型确定，再把数据之间关系确定，这样就可以存储到内存中去了，算法就是对数据结构的操作。比如数组是一个数据结构，单个数据类型就确定，数据之间关系就是连续存储，操作数组就是一个算法。侠义的算法是依附于某个数据结构上，也就是说同样对数组遍历和对链表遍历，算法肯定不一样。 数据结构解决存储问题，算法解决数据间的关系。 数据结构=个体+个体的关系 算法=对存储数据的操作。 狭义的算法 算法：解题的方法和步骤 （2）衡量算法的标准：1时间复杂度 大概程序要执行的次数，而非执行 的时间：运行步骤最多的最关最核心的要运行的次数 可以大概代表 2空间复杂度：算法执行过程中大概 所占有的最大内存。 3 难易程度 4健壮性 前两个最重要 （一般算法有循环） （3）第三个内容：数据结构的地位 （数据结构是软件中最核心的课程） 数据库和数据结构的区别： 数据库是数据结构的简化版 程