数据结构课堂笔记di.docx

精品文档 精品文档 PAGE PAGE17 精品文档 PAGE 一、数据：是客事物的符号表示， 在算机科学中是指所有能入到算机中并被算 机程序理的符号的称。它是算机程序加工的“原料” 。 二、数据元素：是数据的基本位， 在算机程序中通常作一个整体行考和理。一 个数据元素可由若干个数据成。数据是数据的不可分割的最小位。 三、数据象：是性相同的数据元素的集合，是数据的一个子集。 四、数据机构：是相互之存在一种或多种特定关系的数据元素的集合。在任何中，数 据元素都不是孤立存在的，而是在它之存在着某种关系， 种数据元素相互之的关系 称构。根据数据元素之关系的不同特性， 通常有下列 4基本构：（1）集合 数据元素有同属一个关系的关系 （2）性构构中数据元素之存在一个一 个的关系（3）形构构中的数据元素之存在一个多个的关系 （4）状 构或网状构构中的数据元素之存在多个多个的关系 五、元素在存构（1）物理构（存构）：它包括数据元素的表示和关系。 （2） 构 六、位bit：在算机中表示信息的最小位是二制的一位 七、元素element/点node：位串 八、数据域：当数据元素由若干数据成，位串中于各个数据的子位串 九、数据元素之的关系在算机中有两种不同的表示方法， 序映像和非序映像，并由 此得到两种不同的存构：序存构（借助元素在存器中的相位置来表示数据元素之的关系）和式存构（借助指示元素存地址的指表示数据元素之的关系）。 C言句： （1）定常量和型： #defineTRUE1FALSE0 #defineOK1ERROR0 #defineINFEASIBLE-1OVERFLOW-2 数据元素型ElemType 句： 量名=表达式； 串 量名1=量名2=?=量名k=表达式； 成 （量名 1，?，量名 k）=（表达式 1，?，表达式 k）； 构名=构名； 构名=（1，?，k）； 量名[]=表达式； 量名[起始下..止下]=量名[起始下..止下]； 交：量名 <->量名； 条件：量名 =条件表达式？表达式 T：表达式 F； （4）句有 条件句1 if（表达式）句； 条件句2 if（表达式）句； else句； 开关句  1  switch(表达式){ case 1：句序列 1；break; ? case n：句序列 n；break; default:句序列 n+1; } 开关句2 switch(表达式){ case条件1：句序列 1；break; ? case条件n：句序列 n；break; default:句序列 n+1; } 循句有： for句 for（初表达式序列；条件；修改表达式序列）句； while句 while（条件）句； do-while句 do{ 句序列； }while（条件）； （7）束句有 函数束句 return表达式； return； case束句 break； 异常束句 exit（异常代）； （8）入和出句有： 入句 scanf（[格式串]，量1，?，量n）； 出句 printf（[格式串]，表达式1，?，表达式 n）； 通常省略格式串。 9）注 行注//文字序列 10）基本函数有： 求最大 max（表达式 1，?，表达式n） 求最小 min（表达式 1，?，表达式n） 求 abs（表达式） 求不足整数 floor（表达式） 求位整数 ceil（表达式） 判定文件束 eof（文件量）或 eof 判定行束 eoln（文件量）或 eoln （11）运算定 与运算&&：于A&&B，当A的0，不再 B求。 或运算||：于A||B，当A的非 0，不再 B求。 算法：是特定求解步的一种描述，它是指令的有限序列。 （1）有性（2）确定性（3）可行性（4）入（5）出 算法要求：（1）正确性（2）可性（3）健壮性（4）效率与低存量需求 性表：是最常用且最的一种数据构。 一、性表：除表中的第一个元素外，其余元素有一个前。 除表中最后一个元素外，其余元素有一个后。 二、性表的存构 1.解决存 2.反映元素之关系 三、性表的操作： 1.插入一个元素 2.除一个元素 3.找一个元素 4.排序 ?? 怎么除 ai？覆盖算不算除？ 答：不算。除正是了得到。 SeqlistDelete(A[],n,i) { if(i<1ORi>n) { Printf(“参数非法”); }return0; } Else { for(k=i+1;k<n;k++) A[k-1]<=A[k]; n<=n-1; returnn; } （heap） 五、堆（stack）：是一种特殊形式（表的插入和除）的性表限定在表的。。。运行 作业1：线性表中元素为整型，以 50为界，小于 50在左，大于 50在右。 作业讲解：x<=A[i]; while(A[j]>=xandi<j) { j<=j-