m0_74794884的博客

链表是结构体变量与结构体变量连接在一起。

当求解出现while循环时，设t求解解法：1.设循环次数为t；2.将while循环中的语句展开到循环t次3.跳出循环2^t > nt >4.时间复杂度O(n) =

线性表：零个或多个数据元素的有限序列。（1）它是一个序列。元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他元素有且只有一个前驱和后继。（2）有限。元素个数是有限的。将线性表记为由图可以看到，是的直接前驱元素是的直接后继元素。线性表元素的个数n(n>=0)定义为线性表的长度，当n=0时，称为空表。若是第一个元素，是最后一个，第i个元素是，i叫做线性表中的位序。在较复杂的线性表中，一个数据元素可以由若干个数据项组成。

给定N个整数的序列{A1,A2,……AN}，求函数的最大值。分析：求该序列中最大的连续子列和，若函数最后为负数，返回0作为程序结束。

是指一个数学模型以及定义在此数学模型上的一组操作。·由用户定义，从问题抽象出数据模型（逻辑结构）·定义在数据模型上的一组抽象运算（相关操作）·不考虑计算机内的具体存储结构与运算的具体实现算法形式定义可用（D、S、P）三元组表示D——数据对象S——D上的关系集P——对D的操作定义格式ADT 抽象数据类型名{数据对象：数据关系：基本操作：} ADT 抽象数据类型名基本操作名 （参数表）初始条件：（初始条件描述）