作业4-5 4.1试问空串和空格串有何区别?它们在程序设计中各有什么用途?分别举例说明之 4.2试问用单链表表示字符串时,一个结点放一个字符和一个结点放多个字符,各有什么优点和缺点? 5.1试分别画出有3行4列元素的数组a的以行序为主序和以列序为主序的顺序存储结构图

作业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线性表的存储结构,在什么情况下使用顺序结构?为什么?在什么情况下使用链表结构?为什么?

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

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

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

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

5.1C程序的一般结构 15.1C程序的一般结构 1、结构化程序设计结构化程序设计 基本思想:将一个复杂的问题分解成若干较简单的子问题。必要时,对子问题进一步分解,每一个子问题称为一个模块,通过逐步求精,直到分解成一些容易实现的模块(最底层)为止,最终完成算法的功能设置

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

数据是程序处理的对象,包括常量、变量、有返回值 的函数。 不同性质的数据需要不同大小的存储空间,导致数据 类型的划分,对某一编译程序而言,给各种数据类型分配 固定大小存储空间,使其表示的数据值在一定的范围内, 称为数据类型的值域

4.变量说明的意义是什么?下面的说明正确吗? char c11,c2,c3=10;/*正确* intk1=k2=k3=0;/*错误,必须逐个赋初值*1 *intk1=0,k2=0,k3=0;* float x1=1; y=0; 同时说明的变量用逗号分隔