weixin_43904440的博客

注意：线性表中数据元素的位序从“1”开始，而数组下标从“0”开始。 1）表中元素个数有限； 2）表中元素有逻辑上的顺序性，表中元素有先后次序； 3）表中元素都是数据元素，每个元素都是单个元素； 4）表中元素数据类型都相同，每个元素占有相同大小的存储空间； 5）表中元素具抽象性，仅讨论元素间的逻辑关系，不考虑元素表示的是什么内容。注意：线性表是一种逻辑结构，表示元素之间一对一的相邻关系。 顺序表和链表是指存储结构。 1）InitList(&L

强调：1）加法规则：多项相加，只保留最高阶的项，且系数为1。 2）乘法规则：多项相乘都保留。结论一：顺序执行的代码只会影响常数项，可以忽略。结论二：只需挑循环中的一个基本操作分析它的执行次数与n（问题规模）的关系即可。结论三：如果有多层嵌套循环，只需关注最深层循环循环了几次。1）最坏时间复杂度：考虑输入数据“最坏”的情况。2）平均时间复杂度：考虑所有输入数据都等概率出现的情况。3）最好时间复杂度：考虑输入数据“最好”的情况。 1）算法中定义的某些变量，存储变量需消耗空间开销。

基本概念及术语：1、数据：信息的载体，描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。2、数据元素：数据的基本单位。一个数据元素可由多个数据项组成。3、数据项：构成数据元素的不可分割的最小单位。4、数据对象：具有相同性质的数据元素的集合，是数据的一个子集。5、数据类型：一个值的集合和定义在此集合上的一组操作的总称。又分为： 1）原子类型：其值不可再分的数据类型。 2）结构类型：其值可以再分的数据类型。 3）抽象数据类型（ADT）：抽象数据组织及与