C++数据结构迷宫哈希表二叉树
《数据结构》应用系统设计——迷宫问题
问题描述:设计算法求出并显示从入口点到出口点可沿八个方向前进的一条通路,或显示没有通路
难度:易
基本要求:
(1)键盘(或文件)输入迷宫行数m和列数n,计算机随机生成迷宫(或从文件读入迷宫信息),'0’表示通 路,'1’表示墙壁
(2)若能够找到一条路径,则输出结果(或保存到文件中);否则输出“无法找到路径!”
必实现提示:用顺序栈或链栈存储路径.上经过的点坐标。
《数据结构》应用系统设计——关键字查找
问题描述:读入一行文本,查找统计其中的关键字个数
必难度:难
必基本要求:
(1)从键盘(或文件)读入关键字和待查文本内容,向屏幕(或文件)输出统计结果,输入/輸出格式如图所示;
(2)关键字忽略大小写
(3)用二叉排序树实现
(实现提示:先用N个关键字构造二叉排序树,然后查找)
(4)用哈希查找实现
(实现提示:先自定义哈希函数并构造哈希表)
源码传送门
传送门:https://pan.baidu.com/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111