数据结构教案第0章 C语言概述.ppt

数 据 结 构 计算机科学与工程系 孔 兵 ●指针的使用 LinkList p,q; int x1,y1; LNode e1，e2; （假设data域是一个包含两个整型域的结构体） 通过指针使用结构的域：p-data=q-data; q= p-next; 通过变量使用结构的域： e1. data= e2. data; x1= p-data.x; y1= p-data.y; 指针和变量：e=*p; x1=*p.data.x; 释放结点：free(q); * * 第0章 C语言概述 0．0 程序 用高级语言描述的解决问题的过程（算法）。 吃饭： ①? 起床 ②? 洗漱 ③? 去食堂 ④? 买饭 ⑤? 吃饭 ⑥? 回宿舍 起床（细化）： a.?? 坐起 b.??天气热 拿厚上衣，天气冷 拿薄上衣 c.?? 穿上衣 d.?? 扣扣子（5个） e.?? 双脚移动到床边 f.??? 穿袜子（2只） g.?? 穿裤子 h.?? 穿鞋子（2只） i.??? 下床 第0章 C语言概述 0.1 C程序结构 #includestdio.h float average (float x, float y, float z) { float aver; aver=(x+y+z)/3; return(aver); } main() { float a,b,c,ave; scanf(%f%f%f, a, b, c); ave=average(a, b, c); printf(average=%f\n, ave); return(0); } 1．C程序由函数组成，每一函数完成相对独立的功能; main()称为主函数，程序总是从main（）函数开始执行; {………}中称为函数体，函数体中一般包括两个部分：说明部分和执行部分。 2．说明部分 定义程序中要用到的数据，数据都有数据类型，变量必须在声明之后才能引用。int a, b;注：变量的本质是内存中的一块存储空间；数据类型的本质是存储空间的大小。常量定义：const float pi=3.141593;#define pi 3. 141593 a b 内存 120 350 ●数值类型 整型：int m, n; 实型：float a, b, c, ave; （1）基本类型 ●字符型 char ch; ch=’a’; ● 枚举类型 0 1 2 3 4 enum color_name{red, yellow, blue, white, black} enum color_name color; color=red;注：枚举类型是有序类型，能进行赋值和比较运算。 （2）构造类型 ●数组类型（同类型变量组成的集合） 类型标识符 数组名[元素个数] int a[5]; char c[10]; int b[5][4]; 引用：a[1]=3; c[2]=’b’; b[4][3]=7; 注：①C语言中，数组下标从0开始。 ②类型标识符可以是已定义的任何类型。 ●字符串和字符数组 char c[15]=”computer c”; //①系统自动插入“\0”在串尾； ②只在说明时可以初始化； char str[9]; scanf(“%s”, str); strcpy(str1,str2); \\str1→str2，在程序的其它地方对字符串赋值。 strlen(c); \\ 值为12； ●结构类型 struct person { char name[20]; int age; char sex; char address[40]; }; \*此分号是必须的 struct person zhang, wang; zhang.age=20; wang=zhang; (3)用typedef定义数据类型名 typedef int integer; integer a,b; typedef int status; typedef struct{ char name[20]; int number; float score; } student, *st; student stu1, stu2; st p,