摘要：
用迪杰斯特拉算法实现有向网的最短路径 输入格式: 第一行输入有向网的顶点和边数，第二行输入各顶点值，用空格间隔，第三行开始输入各条边的 两个点的及边上的权值，用空格间隔。最后一行输入要求路径的两个顶点。 输出格式: 输出最短路径经过的各顶点，中间用-->连接。 输入样例: 在这里给出一组输入。例如： 阅读全文
摘要：
编写程序，实现由邻接表存储实现图的深度优先搜索遍历的功能。顶点为字符型。 输入格式: 第一行输入顶点个数及边的个数，第二行依次输入各顶点，第三行开始依次输入边的两个顶点，用空格分开。最后输入深度优先遍历的起始点。 输出格式: 输出深度优先遍历结果，空格分开，若起始点不合理，则输出error。 输入样 阅读全文
摘要：
输入一组整型权值，构建哈夫曼树，实现哈夫曼编码，并输出带权路径长度。 输入格式: 第一行输入叶子结点个数，接着依次输入权值。 输出格式: 输出哈夫曼编码，输出带权路径长度。 输入样例: 在这里给出一组输入。例如： 8 5 29 7 8 14 23 3 11 结尾无空行 输出样例: 在这里给出相应的输 阅读全文
摘要：
使用键盘输入数学表达式（含数字，四种运算符+、-、、/和小括号，其中运算数都是一位数(0～9)），将数学表达式转化成后缀表达式输出，利用后缀表达式求表达式的值并输出。 输入格式: 输入正确的表达式（可以有空格）后回车，得到后缀表达式和结果。输入括号缺失的表达式，输出"ERROR:缺少括号"。输入两个 阅读全文
摘要：
编程实现：以邻接表的存储方式，创建一个有向网，顶点为字符型。 输入格式: 第一行输入顶点个数和边的个数，中间用空格分开。下一行开始依次输入顶点，空格或回车分开。接着依次输入边依附的两个顶点和权值，空格分开。 输出格式: 若数据合理，则输出对应的邻接表形式，见样例，邻接点下标与权值空格分开。若顶点个数 阅读全文
摘要：
编程实现：以邻接矩阵的存储方式，创建一个有向图，顶点为字符型。 输入格式: 第一行输入顶点个数和边的个数，中间用空格分开。下一行开始依次输入顶点，空格或回车分开。接着依次输入边依附的两个顶点。 输出格式: 若数据合理，则输出对应的矩阵。若顶点个数为0，则输出"error"。若顶点个数为1，边个数不合 阅读全文
摘要：
已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，实现交换p所指向的结点和它的前缀结点的顺序。 输入格式: 第一行输入元素个数，第二行输入元素值，第三行输入要交换的元素值，第四行输出结果。 输出格式: 输出交换后的结果，中间不用空格分隔，若要交换的值：4，不在数组 阅读全文
摘要：
有两张非递增有序的线性表A，B，采用顺序存储结构，两张表合并用c表存，要求C为非递减有序的，然后删除C表中值相同的多余元素。元素类型为整型 输入格式: 第一行输入输入表A的各个元素，以-1结束，中间用空格分隔；第二行输入表B的各个元素，以-1结束，中间用空格分隔。 输出格式: 输出结果为表C的非递减 阅读全文
摘要：
本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下： struct ListNode { int data; struct ListNode *next; }; 函数接口定义： struct ListNode *reverse( struct ListNode 阅读全文
摘要：
以二叉链表作为二叉树的存储结构，编写程序实现：交换二叉树每个结点的左子树和右子树。以先序遍历构建一棵二叉树，输出中序遍历结果，交换每个节点的左右子树后，输出中序遍历结果。 输入格式: 输入一行字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。 输出格式: 第一行是原二叉树的 阅读全文
摘要：
读入用户输入的一串字符串，将字符串按照先序遍历建立一个二叉树。 其中“#”表示的是空格，代表空树。再对建立好的二叉树进行中序遍历，输出遍历结果。 输入格式: 输入1行字符串，长度小于等于100。 输出格式: 输出中序遍历的结果，每个字符后面有一个空格。 输入样例: 在这里给出一组输入。例如： abc 阅读全文
摘要：
编写一个程序判断一个字符串是否是回文。回文是指一个字符序列以中间字符为基准两边字符完全相同，如字符序列"ABCDEDCBA"就是回文，而字符序列"ABCDEDBAC"就不是回文。空格不计入字符 输入格式: 输入字符串如："12321"或"1 2 32 1" 输出格式: 若是回文则输出"该字符串是回文 阅读全文
摘要：
输入一个字符串，判断该字符串是否为回文。回文就是字符串中心对称，从左向右读和从右向左读的内容是一样的。（不含空格） 输入格式: 先输入字符串的长度，不超过100个字符长度，回车，然后依次输入字符，以回车结束字符串输入。 输出格式: 如果输入字符串中含空格，则输入字符串后回车，显示"入栈不成功"，若字 阅读全文
摘要：
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementTyp 阅读全文
摘要：
本题要求实现六个函数，顺序表为整型数据，可实现输入、输出、取值、查找、插入、删除功能。输入样例与输出样例对应情况见下图。 函数接口定义： 顺序表描述的结构体为 typedef struct { ElemType *elem; //存储空间的基地址 int length; //当前长度 } SqLis 阅读全文
摘要：
给定一系列整型关键字和素数P，用除留余数法定义的散列函数H(Key)=Key将关键字映射到长度为P的散列表中。用线性探测法解决冲突。 输入格式: 输入第一行首先给出两个正整数N（≤1000）和P（≥N的最小素数），分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。数字间以空格分隔 阅读全文