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

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

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

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

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

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

作业9 9.1选择题(从下列各题四个备选答案中选出1个正确答案,将其代号(A,B,C,D)写在题干前面的括号内

元素所占空间和表长合并为C语言的一个结构类型: #define maxleng 100 ElemType elem[ maxleng;∥下标.0,1,, maxing-1 ∥表长 其中: typedef-别名定义, Sqlist-结构类型名

1.线性表顺序结构 定义(一) 元素所占空间和表长合并为C语言的一个结构类型: #define maxleng 100 Elem Type elem( maxleng};:∥下标:0,1

上机作业1 1.输入数列,以某数为结束标志,生成“先进先出”单链表,输出表中各结点的值;再求表中结点的平均值、最大值、最小值。 2.输入数列,以某数为结束标志,生成“后进先出”单链表,输出表中各结点的值;再求表中首结点和尾结点的值。 3.输入两个数列,分别以某数为结束标志分别生成递增有序单链表;再将这两个表合并为一个递增有序单链表,输出表中各结点的值