2、所谓逻辑关系是指数据元素之间的关联方式或称“邻接关系”。数据元素之间 逻辑关系的整体称为逻辑结构。数据的逻辑结构就是数据的组织形式。关于逻辑结 构的以下几点需特别注意: 1)、逻辑结构与数据元素本身的形成、内容无关。 (2)、逻辑结构与数据元素的相对位置无关。 (3)、逻辑结构与所含结点个数无关 由此可见,一些表面上很不相同的数据可以有相同的逻辑结构,因此,逻辑结 构是数据组织的某种“本质性”的东西,是数据内部组织的主要方面。 3、逻辑结构反映数据元素之间的逻辑关系,而存储结构是数据结构在计算机中的 表示,它包括数据元素的表示及其关系的表示。 4、一般地,运算是指在任何逻辑结构上施加的操作,即对逻辑结构的加工。一个 运算的实现是指一个完成该运算功能的程序。 相同点:运算与运算的实现都能完成对数据的“处理”或某种特定的操作。 不同点:运算只描述处理功能,不包括处理步骤和方法,而运算实现的核心是 处理步骤。 5、类C语言基本上是标准C语言的简化。类C语言与标准C语言的主要区别如下 (1)局部量的说明可以省略(但形参表中及函数类型的说明需保留),重要的 变量需在注解中用文字说明基类型和作用。 (2)分情形语句可以采用下述形式: swItc case条件1:语句序列1: break case条件2:语句序列2; break case条件n:语句序列n: break; default:语句序列n+1; 其中“ default:语句序列n+1;”可以省略。 (3)不含goto语句,增加了一个出错处理语句 error(字符串),其功能是 终止它所在算法的执行并回送表示出错信息的字符串 (4)输入输出语句有: 输入语句 scanf([格式串],变量度 变量n) 输出语句 printf([格式串],变量度,……,变量n); (5)类C语言的形参书写比标准C语言简单,如 int abc(inta,intb,int c)可以简写为 int abc(inta,b,c) 五.算法设计 (1)int locate(dataytpe A[l. n), dateytpe k while((l<=n)&&(A[il=k))1++, mn(1) return(o) 当查找不成功时,总是比较n+1次,所以,最坏时间复杂性为n+1。其量2 ２、所谓逻辑关系是指数据元素之间的关联方式或称“邻接关系”。数据元素之间 逻辑关系的整体称为逻辑结构。数据的逻辑结构就是数据的组织形式。关于逻辑结 构的以下几点需特别注意： （１）、逻辑结构与数据元素本身的形成、内容无关。 （２）、逻辑结构与数据元素的相对位置无关。 （３）、逻辑结构与所含结点个数无关。 由此可见，一些表面上很不相同的数据可以有相同的逻辑结构，因此，逻辑结 构是数据组织的某种“本质性”的东西，是数据内部组织的主要方面。 ３、逻辑结构反映数据元素之间的逻辑关系，而存储结构是数据结构在计算机中的 表示，它包括数据元素的表示及其关系的表示。 ４、一般地，运算是指在任何逻辑结构上施加的操作，即对逻辑结构的加工。一个 运算的实现是指一个完成该运算功能的程序。 相同点：运算与运算的实现都能完成对数据的“处理”或某种特定的操作。 不同点：运算只描述处理功能，不包括处理步骤和方法，而运算实现的核心是 处理步骤。 ５、类Ｃ语言基本上是标准Ｃ语言的简化。类Ｃ语言与标准Ｃ语言的主要区别如下： （１） 局部量的说明可以省略（但形参表中及函数类型的说明需保留），重要的 变量需在注解中用文字说明基类型和作用。 （２） 分情形语句可以采用下述形式： switch { case 条件１：语句序列１；break; case 条件 2：语句序列 2；break; …… case 条件 n：语句序列 n；break; default: 语句序列 n+1; } 其中“default: 语句序列 n+1;”可以省略。 （３） 不含 goto 语句，增加了一个出错处理语句 error（字符串），其功能是 终止它所在算法的执行并回送表示出错信息的字符串。 （４） 输入输出语句有： 输入语句 scanf([格式串]，变量度，……，变量 n); 输出语句 printf([格式串]，变量度，……，变量 n); (５) 类Ｃ语言的形参书写比标准Ｃ语言简单，如 int abc (int a,int b,int c)可以简写为 int abc(int a,b,c)。 五．算法设计 １．（１）int locate(dataytpe A[1..n],dateytpe k) { i=n; while ((I<=n)&&(A[i]!=k)) I++; if (I<=n) return(i); else return(o); } 当查找不成功时，总是比较 n+1 次，所以，最坏时间复杂性为 n+1。其量 T（n）=O(n)