搜索资源列表
shu2
- 2.[问题描述] 编写递归算法，在二叉树中求位于先序序列中第K个位置的结点 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g 。输入要求的位置 [输出] 若二叉树不空，按先序序列输出，求出所求位置的结点 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，先序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点并计算出二叉树中叶子结点
chazhao
- [问题描述] 在二叉排序树中查找关键字为KEY的记录 [输入] 有序表输入要查找元素的关键字 [输出] 查找成功是即可显示查找成功 #include <stdlib.h> #include <stdio.h> typedef int KeyType typedef struct{ -[Problem Descr iption] Binary Tree ranking keyword search for the rec
c
- #include<malloc.h> #include<limits.h> #include<stdio.h> #include<graphics.h> #include<io.h> #include<math.h> #include<process.h> #include<conio.h> #define m 100 #define OK 1 typedef
51623457
- 先序遍历非递归算法 #define maxsize 100 typedef struct { Bitree Elem[maxsize] int top }SqStack void PreOrderUnrec(Bitree t) { SqStack s StackInit(s) p=t while (p!=null !StackEmpty(s-preorder non - recursive algorithm # define maxsize 100 typedef struct (Bitree
yueshefuhuanwenti
- 设计求解约瑟夫环问题的出列顺序。具体的要求和说明如下： （1）利用单向循环链表存储结构模拟此过程，按照出列的顺序输出个人的编号。 （2）m的初值为20；n＝7，7个人的密码依次为：3，1，7，2，4，8，4，首先m的值为6（正确的出列顺序应为：6，1，4，7，2，3，5）。 （3）程序运行后，首先要求用户指定初始报数的上限值，然后读取个人的密码。可设n<=30，此题所用的循环链表中不需要“头结点”，请注意空表和非空表的界限。 （4）将上述功能改为在顺序结构上实现。-
Data_struct_2
- 数据结构课后设计题第二章(2009-06-17 23:19:42)转载标签：数据结构第二章杂谈 分类：编程 ◆2.11② 设顺序表L中的数据元素递增有序。 试写一算法，将x插入到L的适当位置上，并保 持该表的有序性。 要求实现下列函数： void InsertOrderList(SqList &L, ElemType x) 顺序表类型定义如下： typedef struct { ElemType *elem int length
shizilianbiao
- typedef struct OLNode { int i,j ElemType e struct OLNode *right,*down } OLNode, *OLink typedef struct { OLink *rhead,*chead int mu,nu,tu } CrossList 十字链表法，求解稀疏矩阵运算，程序容易看懂。不过没有乘法-typedef struct OLNode { int i,j E
SHORTEST
- 弗洛伊德求最短路径的VC算法 #include <iostream> using namespace std #define MAXV 50 #define INF 32767 typedef int InfoType //邻接矩阵存储方法 typedef struct { -Freud find the shortest path algorithm# include VC <iostream> using namespace s
erchashu
- 数据结构 二叉树的基本操作实现 遍历文件夹并建成目录树，一个较好的遍历程序，对系统所有的文件获取做了比较详细的说明。程序在2000下通过。-Bi tree typedef struct bitree char data struct bitree*left,*right basic use of tree create init queue push queue empyt. hope you like it.
bashuma-
- 人工智能八数码问题实现八数码问题：在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是 空的，其初始状态如图1所示，要求对空格执行空格左移、空格右移、空格上移 和空格下移这四个操作使得棋盘从初始状态到目标状态。 -#include <stdio.h>//定义变量 #include <stdlib.h>//定义变量 typedef struct s_node//定义创建节点 { struct s_node*father /
hafumanbianma
- c语言编写的哈夫曼编码。设需要编码的字符集为{d1, d2, …, dn}，它们出现的频率为 {w1, w2, …, wn}，应用哈夫曼树构造最短的不等长编码方案。 数据结构与算法 typedef char *HuffmanCode //动态分配数组，存储哈夫曼编码 typedef struct { unsigned int weight //用来存放各个结点的权值 unsigned int parent,LChild,RChild //指向双亲、孩子结点的指针
typedef-struct
- 从图中某个顶点出发访问图中所有顶点，且使得每一顶点仅被访问一次，这个过程称为图的遍历。图的遍历是从图中某个顶点出发，沿着某条搜索路径对图中其余每个顶点进行访问, 并且使图中的每个顶点仅被访问一次的过程。 图的遍历是图运算中最重要的运算,也是图的基本运算之一,图的许多运算都是以遍历为基础的。试编写一个程序，完成对图的遍历。-A vertex from the graph in Figure visit all vertices, and so each vertex is visited o
include
- 在采用二叉链表存储的二叉树上，编程实现从根结点到指定结点之间的路径.-#include <stdio.h> #include <stdlib.h> typedef struct BTnode { char data struct BTnode*lchild,*rchild }BTNode #define NodeLen sizeof(BTNode) BTNODE*Creat_Bt(void) void Preorder
llllsss
- 手机通信录模拟 (1)参考数据结构 typedef struct{ char name[10] //姓名 char OfficeTel[20] //办公电话 char HomeTel[20] //家庭电话 char CellPhone[20] //移动电话 char sex //性别，可用’F’表示女，’M’表示男 char group[10] //分组情况，分办公类、个人类 、商务类 char Email[30
WinRAR-ZIP
- 在C++用递归实现链表逆序 使得倒序输出。-#include <stdio.h> #include <stdlib.h> #include <time.h> const int M=10 typedef int Type typedef struct Node{ Type data struct Node* next }Node void add_elem(Node**head,Type data){ Node
Doubly-linked-.
- 线性表链式存储（双向链表）插入、删除运算 1、预习要求：线性表的插入、删除相关概念及运算，完成线性表元素的插入、删除。 2、实验目的： （1）了解线性表的插入、删除相关概念； （2）理解线性表的插入、删除过程和结构定义； （3）掌握算法转换为程序的过程中的变化。 3、实验内容及要求： (1) 以“一个较完整的程序范例-顺序表”程序框架为框架 (2）双链表结构体为： typedef struct { int num /学号 char
data
- 编写一个程序，实现链队的各种基本运算，并在此基础上设计一个主程序完成如下功能： （1）初始化链队 （2）依次进队元素a,b,c （3）出队一个元素,输出该元素 （4）依次进队元素d,e,f （5）输出链队的元素 #include "stdafx.h" #include <stdio.h> #include <malloc.h> typedef char status typedef char elemtype t
typedef---struct
- 二叉树的创建，更好的为学生提供服务的信息-The creation of a binary tree
BSTree
- 实现对依次输入的关键字序列建立二叉排序树，并能实现二叉排序树的查找、插入和删除运算。 链式存储结构： typedef struct BiTNode{ KeyType key BiTNode* lchild BiTNode* rchild }*BiTree 关键字类型KeyType为int。 -Binary sort tree, and the turn sequence of the keywords entered binary sort t
用链表求循环小数
- 对于任意的真分数 N/M （ 0 < N < M ），均可以求出对应的小数。如果采用链表表示各个小数，对于循环节采用循环链表表示，则所有分数均可以表示为如下链表形式。 输入： N M 输出： 转换后的小数（不超过 50 位） 要求： 仅编写将分数转换为小数的函数 change( int n, int m, NODE * head ) 。 预设代码： /* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */ #in