FionaDong的博客

5.

1. 线性表的定义线性表（List）零个或多个数据元素的有限序列。首先它是一个序列。也就是说，元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。然后，线性表强调是有限的。如果用数学语言来进行定义，如下：若将线性表记为（a1a_1a1​, …, ai−1a_{i-1}ai−1​, aia_iai​, ai+1a_{i+1}ai+1​, …, ana_nan​），则表中ai−1a_{i-1}ai−1​,领先于aia_iai​，a

1. 算法的定义定义：是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。2. 算法的特性算法具有五个基本特性：输入、输出、有穷性、确定性和可行性。输入输出：算法具有零个或多个输入；算法至少有一个或多个输出。有穷性：指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。确定性：算法的每一步骤都具有确定的含义，不会出现二义性。可行性：算法的每一步都必须是可行的，也就是说，每一步都能够通过执行有限

1. 基本概念和术语数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。两个前提：可以输入到计算机中、能被计算机程序处理。数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。数据项：一个数据元素可以由若干个数据项组成，是数据不可分割的最小单位。数据对象：是性质相同的数据元素的集合，是数据的子集。数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。2. 逻辑结构与物