5.1树的基本概念和术语 树型结构是一类重要的非线性数据结构,在C语言中,从指 针应用的角度出发,介绍了一种特殊类型的树即二叉树的一些 基本概念和基本操作.本章从更一般的角度来介绍树型数据结 构 树的定义:树是m(m>=0个结点的有限集在一棵非空树中:

在程序运行时,程序本身和数据一般都存放在内存中。 当程序运行结束后,存放在内存中的数据被释放。 如果需要长期保存程序运行所需的原始数据,或程序运 行产生的结果,就必须以文件形式存储到外部存储介质上

1.电子教案中文件说明 一共15个文件: (1)电子教案的结构与使用说明doc; (2)封面与目录ppt:启动文件; (3)第01章ppt第12章ppt共12个文件:分别对应第1~第12章;

第四章分支结构程序设计 一、表达式 1、关系表达式 2、逻辑表达式 3、条件表达式 二、语句 1、近f语句 2、多分支语句( switch)

一、结构化程序设计 基本思想:任何程序都可以用三种基本结构表示,限制使用无条件转移语句(goto) 结构化程序:由三种基本结构反复嵌套构成的程序叫优点:结构清晰,易读,提高程序设计质量和效率

试卷分析: l、学生基本概念、基本理论掌握情况总体较妤,选择和填空题得分率较高。 2、学生运用基本知识、理论分析问题解决问题的能力、创新能力,和实践能力不容 乐观,只有少数学生具备这种能力,反映在试卷上第四题:完成程序缺少部分,丢分 率较高,平时应注意多作这方面的演练 3、4名学生不及格,其中一人只得了27分,平时需要与辅导员沟通,及时了解情 况

第一节 结构体数据类型的定义与引用 第二节 结构体数组 第三节 指向结构体的指针 第四节 结构体指针做函数参数 第五节 用指针处理链表 第六节 共用体——联合 第五节 用指针处理链表

试卷分析: 1、学生基本概念、基本理论掌握情况总体较好,选择和填空题得分率较高。 线 2、学生运用基本知识、理论分析问题解决问题的能力、创新能力,和实践能力不容 乐观,只有少数学生具备这种能力,反映在试卷上第四题:完成程序缺少部分,丢分 率较高,平时应注意多作这方面的演练

一.是非题(2’×10) ()1、队列逻辑上是一个表头和表尾既能插入又能删除的线性表。 ()2、任何一个递归过程都可以转换成非递归过程。 ()3、与n个键值的集合{k1,k2,…,kn}相对应的堆是唯一的

一.是非题(2’×10) (x)1、队列逻辑上是一个表头和表尾既能插入又能删的线性表。 (√)2、任何一个递归过程都可以转换成非递归过程。 (x)3、与n个键值的集合{k1,k2,…,kn}相对应的堆是唯一的