搜索资源列表
5
- 非递归的快速排序算法-#include <iostream> #include <stack> #define MAX_SIZE 11 using namespace std typedef int elem typedef std::stack<int> Stack int partition(elem*pData, int low, int high) voi
tree_two
- 二叉树操作实例，包括 1 建立二叉树 2 先序非递归遍历 3 中序递归遍历 4 后序递归遍历，求叶节点数 5 删除节点 6 结束程序运行 等操作。输入数字1~6，选择以上6种操作。-Examples of binary operations, including the establishment of a binary tree two first order non-recursive inorder traversal three recursive postorder traversal
HanoiTower
- 汉诺塔的画图程序及其汉诺塔的非递归程序。。。。感觉不错，-Tower of Hanoi Tower of Hanoi s Paint program and its non-recursive program. . . . Feel good. . . .
NonRecursiveMaze
- 非递归求解迷宫问题。输入由10组成的迷宫矩阵，用非递归的方法，也就是构建一个栈来记录下走过的路径，找到出口。并把每一步进行输出。-Non-recursive maze solving the problem. Enter the maze formed by 10 matrix, with non-recursive method, that is to build a stack to record the traversed path, find the exit. Furthermore,
ThreadedBinaryTree
- 线索二叉树，二叉树的中序线索化方法。建立二叉树对应的二叉链表，先将该二叉树线索化，然后用非栈非递归方式输出该二叉树的中序序列。采用二叉链表存储结构，用递归方式 -Threaded Binary Tree, inorder threaded binary tree method. The establishment of the corresponding binary tree binary list, the first clue of the binary tree, and then
haffman
- 一个哈夫曼编码和译码程序 1、掌握树、森林和二叉树的概念和它们的特性以及它们之间是怎样相互转换的，理解二叉树的三种遍历：先序遍历、中序遍历和后序遍历，和树的两种遍历：先序遍历和后序遍历。 2、理解二叉树的基本运算算法实现以及它的非递归运算算法和层次遍历算法，了解二叉树的线索化及其它的应用。 3、掌握树和二叉树的几种存储结构以及它的构造，学会使用二叉链表实现二叉树的存储验证和设计相关算法。 -A Huffman encoding and decoding procedures fo
directed_network
- 以邻接矩阵的方式确定有向网，完成： A．建立并显示出它的邻接链表； B．以非递归方式进行深度优先遍历，显示遍历的结果，（并随时显示栈的入出情况）； C．对该图进行拓补排序，显示拓补排序的结果，并随时显示入度域的变化情况； D．给出某一确定顶点到所有其他顶点的最短路径-Adjacency matrix to determine a directed network, the completion of: A. To establish and demonstrate its adj
mataqipan
- 设计一个国际象棋的马踏遍棋盘的演示程序。 将马随机放在国际象棋的8×8棋盘Board[8][8]的某个方格中，马按走棋规则（见题集p98）进行移动。要求每个方格只进入一次，走边棋盘上全部64个方格。编制非递归程序，求出马的行走路线，并按求出的行走路线，将数字1,2,3,…,64依次填入一个8×8的方阵，输出之。 -To design a chess board horse travels to the demonstration program. The horses were rand
paixu
- 本源码介绍了数据结构中快速排序的非递归算法，并且已经实现。-This source describes the data structure to quickly sort the non-recursive algorithm, and has been achieved.
B2
- 汉诺塔的非递归、动画演示、标准解的调用 -Tower of Hanoi non recursive, animation, presentation, the standard solution is called
assign4
- 第1部分 该纳契系列：0，1 ，2，3，5，8，13，21，...。开始的条款0和1，并有 每一个成功的财产一词，是前两个条件的总和。编写一个非递归 功能纳契（n）到显示的前n个Fibonacci数。观看停止对样品标志 在最后显示的数字输出（它不是逗号）。编写一个简短的UNIX shell脚本来运行 您的斐波那契程序。 第2部分 编写一个C程序，使用UNIX进程管理工具。您将使用fork（）函数 产卵的三子进程。每个子进程将使用execlp（）函数来运行
U5
- U5_1.cpp 用非递归方法寻找多数元素 U5_12.cpp 模拟桶排序 每桶内分行出处 总体为递增序列-U5_1.cpp with non-recursive way to find the majority of elements in U5_12.cpp simulated barrels per barrel in order to increase the overall sequence of branch origin
java_tree
- 自己开发的可扩展java树结构，包括节点排序，遍历（非递归算法），查找（单节点，全路径匹配），添加删除等。排序方式，节点匹配方式均可通过接口可扩展，本代码是自己开发的一个cms项目中的一部分，可独立使用-Self-developed scalable java tree structure, including nodes sorting, traversal (non-recursive algorithm), find (single node, the full path to match
bb
- 本程序实现了快速排序非递归算法的一种新的方法，并简单的说明其功能。-This program enables fast sorting of non-recursive algorithm, a new approach and a simple descr iption of its functions.
mataqipan
- 马踏棋盘 数据结构实验。将马随即放在国际象棋的8×8棋盘Board[8][8]的某个方格中，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格。编制非递归程序，求出马的行走路线，并按求出的行走路线，将数字1,2,……,64依次填入一个8×8的方阵，输出之。-mataqipan
hannoi
- 汉诺塔的动画模拟程序，效果还不错，因为用了非递归的算法，所以运行比较快-Tower of Hanoi animation simulation program, the results were good, because it used non-recursive algorithm, it runs faster
DFS
- DFS算法的非递归函数。DFS是求树的深度的深度优先算法-DFS algorithm of non-recursive function. DFS is seeking the depth of the tree depth-first algorithm
Maze
- 迷宫问题 非递归算法 自动生成m*n矩阵，1表示不通，0表示通行-Maze problem of non-recursive algorithms automatically generate m* n matrix, 1 is blocked, passage 0
XMLparserforc
- 将树形数据结构用于最小化DOM 模型XML 编解码器的开发。在解析XML 文本时，基于Expat 解释器将XML 字符串构造成树 状结构；编码时构造DOM 树结构，采用非递归深度优先法遍历树，将其串行化成XML 串。本编解码器解决了国际化语言关键问题，是 一个通用、高效的工业级XML 应用支撑模块。-This paper designs a DOM liked tree data structure for developing a minimal DOM based eXtended
5551
- 利用数据结构的知识生成一颗二叉树，利用非递归的算法遍历二叉树，主要借助栈来遍历二叉树-Data structures generated using a binary tree of knowledge, use of non-recursive binary tree traversal algorithm, the main stack to traverse binary tree with