qq_42974449的博客

1.1什么是数据结构 1.1.1数据结构的定义 （1）数据：数据是描述客观事物的数和字符的集合。 （2）数据项：具有独立含义的数据最小单位，也称为字段或域。 （3）数据对象：性质相同的元素的集合，是数据的子集。 （4）数据结构：所有元素以及元素之间的关系的总和。 *数据结构通常包括以下几个方面： （1）数据的逻辑结构：由数据元素之间的逻辑关系构成。 （2）数据的存储结构：数据元素及...

1.3.1算法分析概述：算法分析就是分析算法占用计算机资源（CPU时间和内存空间）的多少。 1.3.2算法时间性能分析： 1.两种算法时间性能分析： （1）事后统计法：存在两个缺点，一是必须执行程序，二是存在很多因素掩盖了算法的本质。 （2）事前估计法：把算法的执行时间看做问题规模的函数，实际上通常采用事前估算法来分析算法的时间性能 2....