搜索资源列表
二叉链表表示的二叉树
- 按照先序序列构造一棵以二叉链表表示的二叉树T，然后对T进行非递归中序遍历、递归后续遍历和层序遍历。
1
- 二叉树的操作 基本要求： 1、用二叉链表作为存储结构，建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树，输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。
migong
- 迷宫问题 任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； 要求： 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； [问题描述] 走迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序，就是仿照人走迷宫而设计的，也是对盲人走路的一个机械模仿。 [实现提示] 假设迷宫是一个矩形，我们把它分成许多小方格，在每个小方格上或者已筑成墙或者没有，这
05033
- 马踏棋盘的程序设计 设计一个国际象棋的马踏遍棋盘的演示程序。 将马随机放在国际象棋的8×8棋盘Board[8][8]的某个方格中，马按走棋规则（见题集p98）进行移动。要求每个方格只进入一次，走边棋盘上全部64个方格。编制非递归程序，求出马的行走路线，并按求出的行走路线，将数字1,2,3,…,64依次填入一个8×8的方阵，输出之。
1
- 1、用二叉链表作为存储结构，建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树，输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。 提示： 可以基于后序遍历方法，实现交换二叉树每一结点的左右孩子。
gao610898180_2
- 两种方法（分治法、自底向上非递归算法）实现数组排序的C++实现
kkkk
- 创建邻接表, 采用 广度遍历非递归 或 深度优先搜索
feidigui
- 迷宫问题是一个很古老的问题，附件中使用非递归算法求解这一问题。
dfs
- 用c++语言实现的dfs非递归算法 个人感觉不错仅供参考
pascal
- 用pascal语言实现八皇后的非递归算法
hezhaowu
- 八皇后 的非递归算法 适合初学数据结构的朋友们
Maze
- 数据结构课程设计－－－－迷宫求解（非递归）[含实验报告]
day3
- 2叉树的 非递归与递归遍历~~~~~~~~~~~~~~~~ 求2叉树的深度
trav
- 非递归遍历问题 分别写出以非递归方式按前序、中序和后序遍历二叉树的算法。
Knap2
- knap2 背包问题非递归，运用栈及回溯算法优化了一下，可以找到所有满足条件的解。 如果遇到什么问题，请发邮件至horsewhite32@hotmail.com,笔者将不胜感激 uuhorse
migong
- 建立迷宫的模型，实现迷宫的非递归查找和返回查找结果和迷宫路径
hannuota
- 汉诺塔的非递归实现，希望可以帮助大家学习一下哦
eightqueeen
- 这是一个数据结构课程的关于非递归求解八皇后问题的的源代码，内含有相关的程序说明，其中还涉及到有STL语言的相关算法。
games
- 数据结构算法中一些经典的小游戏的算法，如魔法矩阵，八皇后问题，骑士游历问题，环游世界问题，一笔画问题，非递归的汉诺塔问题等
migong
- 一、 实验目的： （1） 熟练掌握链栈的基本操作及应用。 （2） 利用链表作为栈的存储结构，设计实现一个求解迷宫的非递归程序。 二、实验内容： 【问题描述】 以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 【基本要求】 首先实现一个链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，