随笔分类 - 数据结构
摘要：/** 二叉树深度的递归算法 */ int depth(BTree root) { int ldepth,rdepth; if(!root) return 0; else{ ldepth = depth(root->lchild); rdepth = depth(root->rchild); ret
阅读全文
摘要：递归算法： void exchange(BitTree T){ BitNode p; if(T->lchild==null && T->rchild==null) return; else{ p=T->lchild; T->lchild=T->rchild; t->rchild=P; } if(T-
阅读全文
摘要：#include "stdio.h" #include "stdlib.h" #define MAXSIZE 12500 typedef struct BitNode{ char c; BitNode * lchild,rchild; }*BitTree; 非递归算法中用栈来存放结点 用w来计算叶子
阅读全文
摘要：实验题目(共10题, 第9题) 标题： 迷宫的最短路径 时 限： 1000 ms 内存限制： 10000 K 总时限： 3000 ms 描述： 设计一个算法找一条从迷宫入口到出口的最短路径。 输入： 迷宫的行和列m n迷宫的布局 输出： 最短路径 输入样例： 请输入迷宫的行和列：6 8请输入迷宫的布
阅读全文
摘要：实验题目(共10题, 第10题) 标题： 借助栈实现单链表逆置 时 限： 1000 ms 内存限制： 10000 K 总时限： 3000 ms 描述： 用链式存储实现栈的初始化、入栈、出栈、取栈顶、判栈空等操作,在主函数中借助栈的基本操作逆置单链表。 输入： 线性表的长度：n该线性表中的元素：a1
阅读全文
摘要：实验题目(共10题, 第8题) 标题： 患者到医院看病事件模拟 时 限： 1000 ms 内存限制： 10000 K 总时限： 3000 ms 描述： 患者到医院看病的顺序是：先排队等候，再看病治疗。要求设计一个算法，模拟病人等候就诊的过程。其中：“病人到达”用命令“A”（或“a”）表示,“护士让下
阅读全文
摘要：实验题目(共10题, 第7题) 标题： 括号匹配问题 时 限： 1000 ms 内存限制： 10000 K 总时限： 3000 ms 描述： 用顺序存储实现栈的初始化、入栈、出栈、取栈顶、判栈空操作。调用以上操作实现判断从键盘输入的括号序列是否匹配。 输入： 括号序列#（#为括号输入结束符号） 输出
阅读全文
摘要：实验题目(共10题, 第6题) 标题： 链表上的基本操作实现 时 限： 1000 ms 内存限制： 10000 K 总时限： 1000 ms 描述： 在单链表存储结构上实现基本操作：初始化、创建、插入、删除、查找、遍历、逆置、合并运算。 输入： 输入线性表La的长度:n输入线性表La中的元素:a1
阅读全文
摘要：实验题目(共10题, 第3题) 标题： 迷宫问题 时 限： 100000 ms 内存限制： 100000 K 总时限： 300000 ms 描述： 迷宫问题 迷宫是一个二维矩阵,其中1为墙,0为路,3为入口,4为出口.要求从入口开始,从出口结束,按照 下,左,上,右 的顺序来搜索路径. 输入： 迷宫
阅读全文
摘要：实验题目(共10题, 第4题) 标题： 学生信息管理 时 限： 1000 ms 内存限制： 20000 K 总时限： 3000 ms 描述： 用链式存储结构实现对一个班级学生信息管理。设计程序求出每个人的平均成绩并按平均成绩由高到底排序后输出学生记录。 输入： 人数n人员记录1 (格式为： 学号 姓
阅读全文
摘要：实验题目(共10题, 第5题) 标题： 顺序表上的基本操作实现 时 限： 1000 ms 内存限制： 10000 K 总时限： 1000 ms 描述： 在顺序存储结构实现基本操作：初始化、创建、插入、删除、查找、遍历、逆置、合并运算。 输入： 输入线性表La的长度:n输入线性表La中的元素:a1 a
阅读全文
摘要：实验题目(共10题, 第1题) 标题： 约瑟夫环 时 限： 500 ms 内存限制： 2000 K 总时限： 1000 ms 描述： 约瑟夫环 编号为1，2，3，……，n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人
阅读全文
摘要：实验题目(共6题, 第3题) 标题： 由顺序方式存储的完全二叉树进行重建 时 限： 1000 ms 内存限制： 3000 K 总时限： 3000 ms 描述： 按顺序方式存储的一棵完全二叉树的结点记录，结点个数为n。根据所输入的顺序结构的结点记录建立二叉树，输出树的先序，中序和后序遍历结果。 注：数
阅读全文
摘要：实验题目(共5题, 第2题) 标题： 拓扑排序 时 限： 2000 ms 内存限制： 5000 K 总时限： 6000 ms 描述： 以邻接矩阵给出一张以整数为结点的有向图，其中0表示不是相邻结点，1表示两个结点相连且由当前结点为初始点。利用拓扑排序判断图中是否有环，若有输出YES没有输出NO 输入
阅读全文
摘要：实验题目(共5题, 第1题) 标题： 图的深度和广度优先遍历 时 限： 2000 ms 内存限制： 5000 K 总时限： 6000 ms 描述： 以邻接矩阵给出一张以整数编号为顶点的图，其中0表示不相连，1表示相连。按深度和广度优先进行遍历，输出全部结果。要求，遍历时优先较小的顶点。如，若顶点0与
阅读全文
摘要：实验题目(共6题, 第1题) 实验题目(共6题, 第1题) 标题： Huffman树 时 限： 1000 ms 内存限制： 10000 K 总时限： 3000 ms 描述： Huffman树 对输入的英文大写字母进行统计概率 然后构建哈夫曼树,输出是按照概率降序排序输出Huffman编码。 输入：
阅读全文
