数据结构笔记剖析.docx

数据结构笔记参考书目：严蔚敏、吴伟民【伪算法】了解：高一凡【真正的程序】黄国瑜【数据结构】数据结构概述定义：我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，【存储数据主要解决两个问题个体如何进行保存；个体与个体之间的关系如何保存】；在此基础上为实现某个功能（比如查找某个元素，删除某个元素，对所有的元素进行排序）而执行的相应操作，这个相应的操作也叫算法。数据结构=个体+个体的关系算法=对存储数据的操作算法 解题的方法和步骤数据结构狭义的讲是专门研究数据存储的问题，数据的存储包含两个方面个体存储+个体关系存储广义的讲数据结构既包括数据的存储也包含数据的操作，对存储数据的操作就是算法算法狭义地讲算法和数据的存储方式密切相关广义的讲算法和数据的存储方式无关这就是泛型的思想衡量算法的标准 1、时间复杂度 大概程序要执行的次数【运行次数最多的步骤】，而非执行的时间 2、空间复杂度 算法执行过程中大概所占用的最大内存 3、难易程度 4、健壮性数据结构的地位数据结构是软件中最核心的课程程序=数据存储+数据操作+可以被计算机执行的语言预备知识指针（C语言里的指针复习）所有的指针变量只占4个子节 用第一个字节的地址表示整个变量的地址指针定义： 地址：内存单元的编号