1.1程序设计语言 使用计算机处理具体问题时,包括两方面活动: 一是认识、了解具体问题域,分析出有些什么数据 ,数据间的关系,等等; 二是描述,用一种语言把分析结果描述出来,最终 的描述必须使用一种能被计算机读的懂的语言,即编程 语言或程序设计语言来表达

第六章数组 数组:是由多个数据成员组成的构造类型的数据。组成数组的数据成员称为数组元素。(简单类型数据只包含一个数据成员)

7.1指针的概念与指针的使用 一、指针的概念 数据(变量、常量)(根据类型)占有一定数目的连续存储单元; 数据的连续存储单元首地址称为数据的地址

第八章结构与联合 C的构造类型: (1)数组,(2)结构,(3)联合。 在实际事务处理中,一些对象有多个属性,如学生成绩档案处理,学生是被处理的基本对象,有多个属性:

第九章输入输出 为永久性保存数据,需将数据以数据文件的形式存放,以及从现有的某数据文件中读取数据,形成对数据文件的输入输出

上机作业1 1.输入数列,以某数为结束标志,生成“先进先出”单链表,输出表中各结点的值;再求表中结点的平均值、最大值、最小值。 2.输入数列,以某数为结束标志,生成“后进先出”单链表,输出表中各结点的值;再求表中首结点和尾结点的值

上机作业2 1.输入一个字符串,按与输入相反的次序输出。 例如,若输入ABCD1234,则输出4321DCBA 2.输入两个字符串s1,s2,联接为字符串s3,分别输出s1,s2,s3,要求 不得使用标准函数 strcat(s1,s2) 3.设学生记录为(学号,姓名,数学,外语),入一个班的学生记录,完成: (1)求每个学生的平均成绩; (2)求全班每门课的平均成绩; (3)按数学成绩输出名次表(成绩相同的名次相同); (4)按外语成绩输出名次表(成绩相同的名次不相同,按先后次序确定名次);

1.输入一个数列,生成一棵二叉排序树 2.作中序遍历,输出中序遍历序列; 3.作逆中序遍历,输出逆中序遍历序列 4.输入一个数x,查找二叉排序树,输出相关信息“查找成功”/“查找失败

作业要求 1.请在作业本上注明班号、姓名、序号,序号用“学号的最后两位” 表示,如学号为20011811105,则用“05”表示 2.凡布置的作业必须抄在作业本上,再在该题的下面解答问题。 3.约定:每个星期的作业下星期二交

作业2 2.1下列表示哪是线性表? 1.(10,-3,55,7) 2.(1,2,3,4,.) 3.{A,B,C,D,E} 4.{a',b',c} 2.2线性表的存储结构,在什么情况下使用顺序结构?为什么?在什么情况下使用链表结构?为什么?