数据结构
文章平均质量分 82
protecteyesight
我向往天空的湛蓝和一望无际。保护视力,只为看到更远的天空。
展开
-
拓扑排序
实现拓扑排序:见代码:#include #include #include #include using namespace std;#define MAXVNUM 10 //顶点最大个数#define MAX 20typedef struct Node{ int adjvex;struct Node *nextarc; int weight原创 2017-07-10 15:59:13 · 226 阅读 · 0 评论 -
员工管理系统
【员工管理系统】问题描述:每个员工的信息包括:编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。基本要求:排序:按不同关键字,对所有员工的信息进行排序;查询:按特定条件查找员工;更新,按编号对某个员工的某项信息进行修改;插入,加入新员工的信息;删除,按编号删除已离职的员工的信息。选作内容:实现图形用户界面。通过链表实现原创 2017-07-10 15:57:59 · 2868 阅读 · 1 评论 -
迷宫问题求解(用栈实现)
迷宫问题求解任务:可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出;要求:在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法; #include #include #include #include #include #include using原创 2017-07-12 10:07:45 · 5781 阅读 · 1 评论 -
建立二叉树样例
已知二叉树的层序和中序遍历序列,或已知二叉树的先序序列、中序序列,是编写算法建立该二叉树(用递归或非递归的方法都可以)任务:要求能够输入树的各个结点,并能够输出用不同方法遍历的遍历序列;分别建立建立二叉树存储结#include #include #include #include #include #include using namespace std;//二叉链表表示二叉树原创 2017-07-10 15:55:41 · 1103 阅读 · 0 评论 -
二叉排序树
【二叉排序树与文件操作】功能要求:(1)从键盘输入一组学生记录建立二叉排序树;(2)二叉排序树存盘;(3)由文件恢复内存的二叉排序树;(4)中序遍历二叉排序树;(5)求二叉排序树深度;(6)求二叉排序树的所有节点数和叶子节点数;(7)向二叉排序树插入一条学生记录;(8)从二叉排序树中删除一条学生记录;(9)从二叉排序树中查询一条学生记录;(10)以广义表原创 2017-07-12 20:33:39 · 1587 阅读 · 0 评论