C语言
文章平均质量分 79
Tony朱振华
技术既不是好的,也不是坏的,而且也不是中立的。
展开
-
第十五周实践项目一---哈希表及其运算的实现
#include #define MaxSize 100 //定义最大哈希表长度#define NULLKEY -1 //定义空关键字值#define DELKEY -2 //定义被删关键字值typedef int KeyType; //关键字类型typedef char * InfoType; //其他原创 2015-12-07 16:43:25 · 490 阅读 · 0 评论 -
第八周实践项目5--计数的模式匹配
代码:1.头文件:sqString.h,包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明;#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length; //标记原创 2015-11-01 11:17:47 · 469 阅读 · 0 评论 -
第八周实践项目4--字符串加密
代码:1.头文件:sqString.h,包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明;#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length; //标记原创 2015-11-01 11:12:22 · 512 阅读 · 0 评论 -
第八周实践项目3--顺序串算法
代码:1.头文件:sqString.h,包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明;#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length; //标记原创 2015-11-01 10:52:52 · 543 阅读 · 0 评论 -
第八周实践项目2--建立链串算法库
代码:1.头文件:liString.h,包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明;typedef struct snode{ char data; struct snode *next;} LiString;void StrAssign(LiString *&s,char cstr[]); //字符串常量cstr赋给串svoid StrCop原创 2015-11-01 10:46:12 · 610 阅读 · 0 评论 -
第十二周实践项目一--图及存储结构算法库
代码: 1.头文件:graph.h,包含定义图数据结构的代码、宏定义、要实现算法的函数的声明; #ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typed原创 2015-11-23 17:18:01 · 651 阅读 · 0 评论 -
第八周实践项目1--建立顺序串的算法库
1.头文件:sqString.h,包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明;#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length; //标记当前实际串原创 2015-11-01 10:33:03 · 611 阅读 · 0 评论 -
第七周实践项目6--停车场模拟
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第7周项目6--停车场模拟.cpp 作 者:朱振华 完成日期:2015年10月26日 版 本 号:v1.0 问题描述: 设停车场是一个可停原创 2015-10-30 09:04:52 · 806 阅读 · 1 评论 -
第六周项目5--后缀表达式
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第6周项目4--数值转换.cpp 作 者:朱振华 完成日期:2015年10月12日 版 本 号:v1.0 问题描述:利用sqstack.h中原创 2015-10-12 17:23:28 · 514 阅读 · 0 评论 -
第十一周实践项目1--二叉树的层次遍历算法
代码:1.(btreee.h见 运行结果:感想:原创 2015-11-13 09:06:37 · 541 阅读 · 0 评论 -
第十周实践项目2--二叉树遍历的递归算法
代码: 1.头文件:btree.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data;原创 2015-11-13 08:22:24 · 466 阅读 · 0 评论 -
第九周实践项目1--猴子选大王(数组版)
问题描述: 在一个数组中,数组中用1表示猴子在圈中,用0表示猴子已经出圈,数组下标对应与猴子编号对应(例如数组元素p[0]值为1,表示第1只猴子尚在圈中,即p[i]代表编号为i+1的猴子是否在圈中)。 一只猴子出圈,则将对应的数组值置为0;在报数过程中,要跨过值为0的猴子。 若m=8, n=4,初始时数组如下: 其中有3只猴子出圈后,数组中的值如下:原创 2015-11-02 16:30:04 · 507 阅读 · 0 评论 -
第十一周实践项目一(3)--线索化二叉树
1.头文件见原创 2015-11-20 09:07:29 · 542 阅读 · 0 评论 -
第十一周实践项目1(2)--二叉树的构造
代码:1.(btreee.h见原创 2015-11-16 17:07:19 · 471 阅读 · 0 评论 -
第15周实践项目三---B-树的基本操作
代码:#include #include #define MAXM 10 //定义B-树的最大的阶数typedef int KeyType; //KeyType为关键字类型typedef struct node //B-树结点类型定义{ int keynum;原创 2015-12-18 09:06:24 · 710 阅读 · 0 评论 -
第15周 项目二---用哈希法组织关键字(2)
代码:(2)若处理冲突的方法采用链地址法,请设计算法,输出哈希表,并计算成功情况和不成功情况下的平均查找长度。#include #include #include #define N 15#define M 26typedef struct node //定义哈希链表的节点类型{ char *key; struct node *next;原创 2015-12-18 09:03:36 · 494 阅读 · 0 评论 -
第15周实践项目二---用哈希法组织关键字 .
代码:(1)若处理冲突的方法采用线性探测法,请设计算法,输出每个关键字对应的H(key),输出哈希表,并求成功情况下的平均查找长度。#include #include #define N 15#define M 26int H(char *s){ return ((*s-'a'+1)%M);}int main(){ char *s原创 2015-12-18 09:02:23 · 560 阅读 · 0 评论 -
第15周实践项目一(3)---希尔排序
代码: #include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项原创 2015-12-18 08:55:29 · 424 阅读 · 0 评论 -
第15周实践项目一(2)---直接插入排序
代码:#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型原创 2015-12-18 08:51:33 · 409 阅读 · 0 评论 -
第9周 项目4—广义表算法库及应用 .
代码:1.头文件:glist.h,包含定义稀疏矩阵的三元组表示数据结构的代码、宏定义、要实现算法的函数的声明;typedef char ElemType;typedef struct lnode{ int tag; //节点类型标识 union { ElemType data;原创 2015-12-18 08:37:01 · 521 阅读 · 0 评论 -
第九周实践项目三---稀疏矩阵的三元组表示的实现及应用
代码:1.头文件:tup.h,包含定义稀疏矩阵的三元组表示数据结构的代码、宏定义、要实现算法的函数的声明; #define M 6#define N 7#define MaxSize 100 //矩阵中非零元素最多个数typedef int ElemType;typedef struct{ int r;原创 2015-12-18 08:30:38 · 563 阅读 · 0 评论 -
第九周实践项目二--对称矩阵压缩存储的实践和应用
代码:用压缩形式存储对称矩阵,实现下面的操作并测试#include #define N 4//为N阶对称矩阵初始化存储数据的一维数组Bvoid Init(int *&b){ b = (int*)malloc(sizeof(int)*(N*(N+1)/2));}//返回存储在b[M]中,对应二维数组A[i][j]的值int Value(int b原创 2015-12-18 08:28:52 · 508 阅读 · 0 评论 -
数据结构课程设计----银行模拟系统
#include #include#include #include #include #include#include#includeusing namespace std;void welcome(void){ cout<<"**********************************************************************原创 2015-12-25 16:21:09 · 3160 阅读 · 1 评论 -
CodeBlocks使用与单步调试
/* **CodeBlocks使用与单步调试 **朱振华 **get新技能*/代码:#includeusing namespace std;void printstars(int m){ for(int j=1;j<=m;++j) cout<<'*';}int main()原创 2015-11-29 10:42:31 · 5083 阅读 · 2 评论 -
第十周实践项目3--利用二叉树遍历思想解决问题
问题及代码:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数; (2)输出所有叶子节点; (3)求二叉树b的叶子节点个数 (4)设计一个算法Level(b,x,h),返回二叉链b中data值为x的节点的层数。 (5)判断二叉树是否相似(关于二叉树t1和t2相似的判断:①t1和t2都是空的二叉树,相似;②t原创 2015-11-13 08:44:39 · 479 阅读 · 0 评论 -
第十周实践项目一--二叉树算法库
1.头文件:btree.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data;原创 2015-11-06 09:03:33 · 649 阅读 · 0 评论 -
第四周项目实践5--猴子选大王
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目5--猴子选大王.cpp 作 者:朱振华 完成日期:2015年10月9日 版 本 号:v1.0 问题描述:一群猴子,编号是1,2,3 …原创 2015-10-09 09:21:06 · 554 阅读 · 0 评论 -
第四周项目实践4-- 建设双链表算法库
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目4--建设双链表算法库.cpp 作 者:朱振华 完成日期:2015年10月9日 版 本 号:v1.0 问题描述:算法库包括两个文件:原创 2015-10-09 08:47:06 · 638 阅读 · 0 评论 -
第七周实践项目4--队列数组
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第7周项目4--队列数组.cpp 作 者:朱振华 完成日期:2015年10月23日 版 本 号:v1.0 问题描述:创建10个队列,分别编号原创 2015-10-23 09:13:20 · 522 阅读 · 0 评论 -
第七周实践项目3--负数把正数赶出队列
问题及代码:原创 2015-10-23 08:31:33 · 610 阅读 · 0 评论 -
第二周实践3--体验复杂度(2)汉诺塔
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目3--体验复杂度(2)汉诺塔.cpp 作 者:朱振华 完成日期:2015年9月16日 版 本 号:v1.0原创 2015-09-17 18:35:08 · 790 阅读 · 0 评论 -
第4周实践项目1--建立单链表
问题及代码: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目1--建立单链表.cpp 作 者:朱振华 完成日期:2015年10月5日 版 本 号:v1.0 问题描述:定义单链原创 2015-10-05 16:19:16 · 572 阅读 · 0 评论 -
第二周实践项目3--体验复杂度(1)
问题及描述: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目3体验复杂度.cpp 作 者:朱振华 完成日期:2015年9月16日 版 本 号:v1.0 问题描述:排序是计算原创 2015-09-16 20:53:47 · 502 阅读 · 0 评论 -
第四周项目2 - 建设“单链表”算法库
问题及代码: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目2--建设“单链表”算法库.cpp 作 者:朱振华 完成日期:2015年10月5日 版 本 号:v1.0 问题描述:按照“原创 2015-10-05 16:32:13 · 688 阅读 · 1 评论 -
第七周实践项目2--建立链队算法库
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第7周项目2--建立链队算法库.cpp 作 者:朱振华 完成日期:2015年10月19日 版 本 号:v1.0 问题描述:定义链队存储结构,原创 2015-10-19 16:32:37 · 685 阅读 · 0 评论 -
第四周实践项目3--单链表应用(1)单链表逆置
问题及代码: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目3-- 单链表应用.cpp 作 者:朱振华 完成日期:2015年10月5日 版 本 号:v1.0 问题描述:设计一个算法,原创 2015-10-05 17:02:08 · 1123 阅读 · 0 评论 -
第四周实践项目6--多项式求和
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第4周项目6--多项式求和.cpp 作 者:朱振华 完成日期:2015年10月9日 版 本 号:v1.0 问题描述:用单链表存储一元多项式,并实现两个多项式的加法原创 2015-10-09 19:41:17 · 567 阅读 · 0 评论 -
第六周实践项目1--建立顺序栈算法库
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第6周项目1 - 建立顺序栈算法库.cpp 作 者:朱振华 完成日期:2015年10月9日 版 本 号:v1.0 问题描述:定义顺序栈存储结构,实现其基本运原创 2015-10-09 19:49:05 · 630 阅读 · 0 评论 -
第四周实践项目5--循环双链表应用
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第4周项目5--循环双链表应用.cpp 作 者:朱振华 完成日期:2015年10月9日 版 本 号:v1.0 问题描述:设非空线性表ha和hb都用带头节点的原创 2015-10-09 19:37:10 · 500 阅读 · 0 评论 -
第六周实践项目4--数制转换
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第6周项目4--数值转换.cpp 作 者:朱振华 完成日期:2015年10月12日 版 本 号:v1.0 问题描述:把十进制的整数转换为任一原创 2015-10-12 16:56:14 · 730 阅读 · 0 评论