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

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

程序举例: #includestdio h # define MAX VERTEX NUM20/图中最多顶点数*/ typedef enum DG, DN, UDG, UDN) GraphKind /*DG:有向图,DN:有向网,UDG:无向图,UDN:无向网*/ typedef char VertexType

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

顺序栈 *静态分配栈空间,大小固定,不能扩充* #define TRUe #define False 0 #define ERRoR 0 #define maxleng 1

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

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

作业7 一、试画出下列存储结构图(要求画出的图规范、美观): 1.图G1的邻接表、逆邻接表。 2.图G2的邻接多重表。 3.网N的数组表示(表示顶点的数组和关系的数组)

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

作业5 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,将其代号(A,B,C,D)写在题干前面的括号内,本题可以不抄题,其余各题必须抄题) ()1.广义表(a,(b,c),(d))的表尾是 A.(d)B.((d)C.(b,c),(d)D.((b,c),(d)) ()2.广义表(a,(b,c,d,(),()),((e))的长度是 A.3B.4C.5D.6