搜索资源列表
全国交通咨询系统
- 一 题目 全国铁路交通咨询系统 二 需求分析 1.系统配制: 硬件:CPU:P4 1.6G 内存容量 256M 标准输入输出设备 软件:操作系统Windows xp 源程序调试工具VC6.0 可执行文件运行工具 DOS 5.0. 2.该系统有供用户选择的菜单和交互性。 3.建立一个全国铁路交通咨询系统,该系统具备自动查找任意两城市间铁路交通的最短路径和最少花费的功能。 三 设计概要 1.抽象数据类型 本程序运用了关于图这种数据
布线问题(分支限界算法应用)
- 六 程序实现: #include <stdio.h> typedef struct { int row int col }Position int FindPath (Position start, Position finish, int &PathLen, Position *&path) { //计算从起始位置start到目标位置finish的最短布线路径,找到返回1,否则,返回0 int i if ((start.row =
存储管理源代码
- 分区式存储管理源代码 一、可变分区存储管理的基本策略 1)不预先划分几个固定分区,分区的建立是在作业的处理过程中进行的,各分区的大小由作业的空间需求量决定。 2)采用指针方式将各个空闲分区链接而成的链表,用以记录主存分配现状。 3)分配与回收算法按空闲分区链接方式的不同分类,有最佳、最坏、首次和下次适应四种算法。 二、程序模拟的设计 1、基本思想 采用事件驱动模型。事件有: 1)申请主存事件,表示一个作业创建时提出的主存资源要求; 2)释放主存事件,表示一个作
S语言词法分析程序
- 一、 实验内容 S语言的编译程序的词法分析部分实现 从左到右扫描每行S语言源程序的符号,拼成单词,换成内部表示(token) 二、 实验要求 要求实现编译器的以下功能: 组织源程序的输入 按规则拼写单词,并转换成二元形式 删除空格及无用符号(如回车符,字符常数的引号符等) 发现并定位错误 建立单词表、符号表、常数表等文件 三、 实现方法 数据结构 1、
huidu
- #include \"stdio.h\" #include \"malloc.h\" #define TRUE 1 #define n 39 #define max 500 typedef struct { char p[n] float w[n][n] }graph graph *ga2 int visit[n] int path[n][n] float C[n][n] float A[n][n] -#includ
Dynamic_Array
- 动态数组实现, 包括了一个小例子.关键结构如下: typedef struct Nameval Nameval struct Nameval{ char *name int value } struct NVtab{ int nval /* current number of values */ int max /* allocated number of values */ Nameval *nameval /* arr
READID
- 读取硬盘序列号 typedef struct _GETVERSIONOUTPARAMS { BYTE bVersion BYTE bRevision BYTE bReserved BYTE bIDEDeviceMap DWORD fCapabilities DWORD dwReserved[4] } GETVERSIONOUTPARAMS, *PGETVERSIONOUTPARAMS, *LPGETVERSIONOUTPARAMS -r
quanpaixu
- 冒泡排序 直接选择排序 Shell排序 快速排序 归并排序 堆排序 直接插入排序基本算法 #include<iostream.h> #include<stdlib.h> #include<time.h> const int n=100000 typedef struct{ int key }RedType typedef struct{ RedType *r //r[n+1
gcexception
- 主要实现将任务异常记录在tffs文件系统中-main task will be recorded in abnormal tffs File System # define EXC_MAX_ EXCEPTION_NUM 100 # define an EXC_MAX_NAME_LEN 00 typedef struct (NW_INT32 nExcNum NW_CHAR Sz谩sz ExcList [] [EXC_MAX_N EXC_MAX_EXCEPTION_NUM AME_LEN]) TEx
xianxingbiao
- 实习题 [问题描述] 1. 设顺序表中的数据元素递增有序,将插入到顺序表的适当位置上,是该表仍然有序。 [输入] 初始顺序表,插入字符。 [输出] 插入x后线性表的结果 [存储结构] 采用顺序存储结构 [算法的基本思想] 建立一个递增顺序表,插入一个数值并移动元素,使其仍然有序。 程序如下: #include \"iostream.h\" #include <malloc.h> #define LIST_INTI_SIZE 1
tu
- [输入] 图的顶点个数N,图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径,则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法,从顶点A开始,依次访问与A邻接的顶点VA1,VA2,...,VAK, 访问遍之后,若没有访问B,则继续访问与VA1邻接的顶点VA11,VA12,...,VA1M,再访问与VA2邻接顶点...,如此下去,直至找到B,最先到达
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
tubianli
- 图的遍历的演示(c 语言 数据结构课程设计题) /*定义图*/ typedef struct{ int V[M] int R[M][M] int vexnum }Graph /*创建图*/ void creatgraph(Graph *g,int n) { int i,j,r1,r2 g->vexnum=n /*顶点用i表示*/ for(i=1 i<=n i++) { g->V[i]=
arp
- ARP编程,发送ARP,// ARP Frame typedef struct tagARPFrame { unsigned short HW_Type /* hardware address */ unsigned short Prot_Type /* protocol address */ unsigned char HW_Addr_Len /* length of hardware address */ unsigned char Prot_Addr_Le
cc
- 分析的是实例 #include<stdio.h> #include<stdlib.h> typedef struct BST* tree_pointer //定义数据类型 typedef struct BST{ int key tree_pointer left tree_pointer right }BST tree_pointer CreateBST(tree_pointer root, int data)
sjjg
- Index /*定义学号主关键字索引文件结构*/ typedef struct{ char num[8] /*学号*/ char name[9] /*姓名*/ char gender[3] /*性别*/ int score /*成绩*/ }DataType /*定义主文件结构*/-Index /* definition of Student ID primary key index file structure*/typedef struct (char
typedef-struct-tagMarkRegion
- 连通域标记C++程序,已经经过验证,可以放心使用-typedef struct tagMarkRegion
typedef-struct-tagMarkRegion
- 连通域标记C++程序,已经经过验证,可以放心使用-typedef struct tagMarkRegion
typedef-struct-tagMarkRegion
- 连通域标记C++程序,已经经过验证,可以放心使用-typedef struct tagMarkRegion