作业6 一、试画出下列树的存储结构图: 1.双亲表示法;2.(左)孩子(右)兄弟表示法;3.孩子单链表表示法。 (B)() (G(D)E)F) (HDJK 二、给定21个字符组成的文本(电文): AAABBBAAAABBBCCACCDDE

题目一算术表达式求值 输入一个算术表达式,完成: (1)计算表达式的值 (2)生成表达式二叉树 (3)根据表达式二叉树求表达式的值 (4)先序遍历表达式二叉树,根据先序遍历序列(波兰式)求表达式的 值

第12章文件 内存不能永久性保存数据,以及容量有限,所以需要数据以文件形式存放到外部存储器中。 12.1文件的基本概念 文件:由大量性质相同的记录组成的集合。 记录:文件中可存取的基本数据单位,它有若干个数据项组成 数据项:最基本的不可再分的数据单位。数据项的名称称为记录的域

第10章文件 本章主要内容: 一、文件、文件系统和文件指针的概念 二、缓冲文件系统文件打开方式 三、缓冲文件系统文件读写函数 四、文件定位与随机读写 五、非缓冲文件系统打开与读写函数

常数、变量、函数和表达式是程 void mainO 序中的基本操作对象,它们都隐式 double a; scanf(% 或显式地与一种数据类型相联系

第8章树的存储结构及应用 8.1树与树林 8.2树和树林的存储表示 8.3二叉树 8.4二叉树的存储表示 8.5哈夫曼算法及其应用

顺序查找是一种最基本和最简单的查找方法。它 的思路是,从表中的第一个元素开始,将给定 的值与表中逐个元素的关键字进行比较,直到 两者相符,查到所要找的元素为止。否则就是 表中没有要找的元素,查找不成功。对于表中 记录的关键字是无序的表,只能采用这种方法上一章 。描述顺序查找的算法见框图8-1。其中n是表r 的长度,k是要查的元素的关键字,i查到的元 素的序号

7.1概述 7.2函数的定义与调用 7.3数组作函数参数 7.4函数的嵌套调用和递归调用 7.5局部变量和全局变量及其作用域 7.6变量的存储类别及变量的生存期 7.7函数的存储分类 7.8编译预处理 7.9多文件程序的调试方法

数组是同类到数据元泰的有序集合,即数组由基本类型(整型、实 型、字符、指针等变量)组合而成。 这种组合可以层层组合,但最低级的成员必须由基本类型的元素构设计成,即数组元素必须是基本类型的量

结构体(结构变量)是不同类型的数 据元素的有序集合。相当于其它高级语 言的记录型,用以组织和处理复杂的数 据(客观世界的实体)