顺序查找和折半查找 用顺序存储结构表示查找表,实现以下运算要求:(1)建立一个整数数据文件datafile;(2)从文件datafile读取数据,并导入一维数组中;(3)用顺序查找方法查找指定元素(由键盘输入),并显示查找结果;(4)先对数组中的元素进行排序,分别用递归和非递归两种方式实现折半查找方法。
数据结构迷宫代码 首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中(i,j)指示迷宫中的一个位置(行号和列号),d表示走到下一位置的方向(对于迷宫中任一位置,均有下、右、上、左四个方向来走出下一个位置,这四个方向可分别编号为1,2,3,4)。例如