一、实验目的 1． 进一步掌握指针变量，动态变量的含义。 2． 掌握二叉树的结构特征 3． 掌握用指针类型描述，访问二叉树的运算

urbo C 是一个集程序编辑、编译、连接、调试为一体的 C 语言程序开 发软件，具有速度快、效率高、功能强等特点，使用非常方便，C 语言程序 员可在 Turbo C 环境下进行全屏幕编辑，利用窗口功能进行编译、连接、调 试、运行、环境设置等工作

目录 ………………………………………………………………………… 0 Turbo C 程序开发环境简介 ………………………………………………… 1 实验一 线性表 ………………………………………………………… 7 题目一 线性表基本操作的实现 …………………………………… 7 题目二 约瑟夫问题求解 …………………………………………… 9

1、对于3个结点A，B，C可组成多少种不同的二叉树？请画出。 2、写出图中所示的树的叶子结点，非终端结点的度和树深

一、本课程教学目的和课程性质 课程教学目的：通过本课程的学习，使学生学会分析研究计算机加工的数据的结构特性，掌握基本的数据组织、数据存储及数据处理的方法，掌握算法的效率分析方法，培养学生根据实际问题的需要选择和设计合适的逻辑结构、存储结构及算法的能力

第 1 章 C++面向对象程序设计要点 1、 函数和函数参数 2、 输入和输出 3、 类 4、 抽象类型和模板 第 2 章 面向对象程序设计和算法性 一、抽象数据类型 1、数据结构 2、数据类型 3、抽象数据类型 4、抽象数据类型的描述方法 5、抽象数据类型的特点

图 应用最广泛的数据结构。 不同于树的另一种非线性结构每个顶点可以与多个其他顶点相关联，各顶点之间的关系是任意的

一、静态查找表 二、动态查找表 三、哈希查找表 在各种系统软件和应用软件中，查找表是一种最常见的数据结构，有着广泛的应用

羧基中的碳原子呈sp2杂化态，碳氧双键的 成键方式与醛酮分子中的羰基相同，即一个 键和一个键。除此以外，键还与羟基氧原 子的孤电子对形成p ~π共轭体系。 从表面上看，羧基是由羰基和羟基直接相 连而成，但实质上羧酸的性质决不是这两个基 团性质的简单加合，二者之间相互影响的结果， 使羧酸具有独特的化学性质

醇、酚、醚都是烃的含氧衍生物。 醇—— 羟基与脂肪或脂环烃基、芳烃侧链相连的化合物。该羟基专称为醇羟基。是醇的官能团。 ROH ArCH2OH酚—— 羟基与芳环碳相连的化合物。该羟基称为酚羟基。是酚的官能团。ArOH醚—— 醇或酚分子中羟基的氢被烃基取代的化合物。醚中的（C）―O―（C）键俗称醚键，是醚的官能团。R-O-R’、Ar-O-R