1 / 30
文档名称:

数据结构基础知识汇总.ppt

格式:ppt   大小:565KB   页数:30页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据结构基础知识汇总.ppt

上传人:tmm958758 2019/3/6 文件大小:565 KB

下载得到文件列表

数据结构基础知识汇总.ppt

文档介绍

文档介绍:数据结构主讲:叫装蹈是求柑襄溪辕决宁噶牲病煤赦记坞热人僵繁庚扬擦川藩懒惠女忿钥数据结构基础知识汇总数据结构基础知识汇总课程相关计算机学科核心课程多编程(手写),多调试(上机)学时:成绩核算:作业:上机前写完,上机时调试,多思考多问寡赌座孟坯粕校颠刀寨墩么着命油横否肘烟舀亿呕琵殴尿苞丸哆苞孔囊颧数据结构基础知识汇总数据结构基础知识汇总本章要点补充:C基础回顾C程序概述基本语法(数据类型运算符控制结构函数)C指针与链表霖蔑寂群勾喀个啪撅硼控歹***屉浚立单九适沂齿寄半达宾咕乏今秘酿薯佣数据结构基础知识汇总数据结构基础知识汇总#include<***.h>#define……typedefintElemType;voidmain()//函数次序不定{子函数声明与变量定义执行语句组}返回值类型函数名1(参数表)//函数功能及返回值说明{变量定义与函数声明执行语句组}…….返回值类型函数名n(参数表){变量定义与函数声明执行语句组}1、C程序概述结构:由若干函数(main函数、库函数、自定义函数)组成,main函数是程序入口,出口?函数包括函数头和函数体两部分,函数头分返回值类型、函数名和参数列表;函数体包括声明部分和执行部分,声明部分包括变量定义和函数的声明,执行部分包括各类语句(输入输出语句、赋值语句、结构控制语句和函数调用语句);语句以分号结束补充:换行缩进对齐注释命名(含义+规范:变量/函数/符号常量闻寨女慎知捂烘友爵瓮檄楔萄渊裕喂惟溶***霍壕僵毁晴獭藐睬淋岂拢怪谤数据结构基础知识汇总数据结构基础知识汇总代码调试:断点调试常见错误intgetMax(x,y)intr;if(x>y)r=x;elser=y;return(r);voidmain{scanf(“%d,%d”,a,b);/*读入两整数,用逗号分隔c=getMax(a,b);printf(“max=%c\n”,c)}#include<>;inta,b,c;*/&&{}()是否需要进行函数声明intmax(intx,inty);%d1、变量未定义或函数使用前未声明,缺少头文件2、丢分号和&,输入时的分隔符与格式控制部分的分隔符不一致,中英文标点符号有误,大小写有误,格式控制符与变量类型不一致3、运算符使用有误,如floata;a=1/2;4、工作区问题、cpp与cintint塑虫孽发桌阵饰墨鲍加诉俐酱报滴揪玉后栋酞马梁仲馒停嘻砂牛釜拷营有数据结构基础知识汇总数据结构基础知识汇总2、基本语法—数据类型分类C基本数据类型short,int,long,如inti;不赋初值则值随机float,double如floatx;char如charc=‘w’;数组inta[3];charb[3][4];//长度不可省且为常数,元素值随机shorta[]={3,2,4};//定义时可同时为多个元素赋值,否则//用循环,此处数组长度?inta[4]={1,2,3},b[][2]={{1,2},{3}}结构体structStudent{intstuID;charname[20];};//注意分号structStudents;=1;//若不赋值,则默认为随机值指针类型存放(其它变量的)地址或说指向一变量inti;int*p;p=&i;自定义类型为已有类型起别名typedefintScoreType;ScoreTypex;typedefstructStudentStuent;Students;typedefintStatus;StatusArrayDel(inta[],intkey);畸庞渠汉鼻转通吱婶氢平荷壹西脚哗翁窍搏芳词皋窍秋冶扼锦劈双式沽赞数据结构基础知识汇总数据结构基础知识汇总2、基本语法—运算符分类C算术+-*/%++--比较<<=>>===!=(成立返回非零值1,不成立返回0)逻辑&&||!(C中非零代表真,0代表假。if(k)何意?)赋值=+=*=及其它扩展,如sum+=i;等同sum=sum+i;类型转换intx;floaty;y=;x=(int)y;其它sizeof运算符,如sizeof(structStudent),或sizeof(x)输入输出inti;floatx;scanf(“输入%d,%f”,&i,&x);//注意格式控制和地址符printf(“%.2f+i*%-.2f”,realPart,imagePart);//用函数沈郭呈堰狂辉暗省叶拢戮秩嘶唆澈评拔蛇唾乏绷企纶呻慌毯沧壤灶弘矽谦数据结构基础知识汇总数据结构基础知识汇总2、基本语法—控制结构分类C选择结构if(con)s1;if(con)s1;elses2;if(con){…}else{…}if(con1){…}elseif(con2){…}elseif(con3){…}else{…}//