- 博客(15)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 内部排序算法的性能分析
[问题描述]教科书第10章中，介绍了多种排序算法，并从理论角度对各种算法的时间复杂度进行了分析。依据书中的理论知识，设计一个排序算法比较程序，试比较几种内部排序算法的关键字比较次数和移动次数（关键字交换视为3次移动），以得到对各种排序算法执行效率的直观感受。[基本要求]（1）以顺序表作为待排序表的存储结构，其中表长（即关键字个数）不小于100，表中数据随机产生，至少用5组不同数据作比较...
2017-12-30 11:13:00
3743
5
原创 C语言----实现有向图/无向图的创建与基本操作(深度、广度优先遍历)
以邻接矩阵作为存储结构实现图的创建与基本操作:typedef int Status;typedef int VRType;typedef char InfoType;typedef char VertexType;/*①图的邻接矩阵存储结构定义*/typedef struct ArcCell{//VRType是顶点的关系类型，对无权图用1或0表示是否相邻
2017-12-30 10:48:04
16050
8
原创 建立线索二叉链表结构，实现二叉树的中序线索化及中序线索二叉树的遍历算法
建立线索二叉链表结构，实现二叉树的中序线索化及中序线索二叉树的遍历算法。#include#include#define OK 1#define ERROR 0#define OVERFLOW -1typedef int Status;typedef char ElemType;typedef enum PointerTag {Link, Thread};//Li
2017-12-30 10:30:18
5271
原创 二叉树的遍历（先序、中序、后序和层次遍历）
采用二叉链表结构实现二叉树，并以递归遍历思想实现二叉树的创建、二叉树的遍历（先序、中序、后序和层次遍历）、二叉树叶子节点统计、二叉树深度统计的算法；同时，结合课件和实例代码，实现二叉树的中序非递归遍历算法。存储结构和操作接口定义如下:/*①二叉树的二叉链表存储结构定义*/typedef struct BiTNode{ElemType data;struct BiTNode *l
2017-12-29 23:15:45
36320
29
原创 链队列C语言实现
部分链队列C语言实现代码如下：/*①链队列的定义*///定义链队列结点typedef struct QNode{QElemType data;struct QNode *next;}QNode,*QueuePtr; //队列结构定义typedef struct LQueue{QueuePtr front; //队头QueuePtr
2017-12-29 23:10:01
1937
原创 顺序栈完成十进制数转八进制数的算法
补充完善下面的C语言代码，实现顺序栈的基本操作，然后借助所实现的顺序栈完成十进制数转八进制数的算法（请参考课本算法3.1），最后在主函数中测试该算法（测试用例：（1348）10=（2504）)8./*①顺序栈的定义*/typedef struct { ElemType *base ; // 栈底指针 ElemType *top ; // 栈顶指针
2017-12-29 22:57:30
14938
2
原创 基于单链表实现一元n次多项式的创建、输出和求和操作
在主函数中调用函数CreatePolyn ()函数创建两个多项式：2 + 3X + 5X3 + 2X4 3 + 2X + 4X2 然后调用函数AddPolyn求它们的和，最后打印出求和后的结果。提示：/*①多项式数据结构定义*/typedef struct pnode{ float coef; //系数 int
2017-12-29 22:47:10
7221
3
原创 单链表及其基本操作的实现
请在以下给出的部分源程序基础上补全代码，完成单链表的C语言程序。然后再主函数通过调用单链表的操作中完成一下任务：首先定义一个单链表实例（变量），并初始化，采用尾插法向其中录入10个整数（ElemType为int类型）；然后，在第5个结点处插入一个新结点（值为5），再把第8个结点删除；最后打印出所有元素。/*①单链表数据结构定义*///结点定义typedef struct LNode
2017-12-29 22:43:02
4773
原创 对顺序表中元素从小到大排序的算法
）编写一个对顺序表中元素从小到大排序的算法，函数接口如下：//初始条件：线性表L已经存在，且元素个数大于1//操作结果：将L中的元素从小到大排序Status ListSort_Sq(SqList &L);然后，在main函数中调用ListSort_Sq函数，对之前创建的顺序表进行排序。实现两个有序顺序表的合并操作。然后在主函数中再创建一个顺序表实例，输入5个元素，并
2017-12-29 22:37:21
15515
3
原创 顺序表及其基本操作的实现
/*①sqlist.h线性表的动态分配顺序存储结构*/#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量#define LISTINCREMENT 10 //线性表存储空间的分配增量typedef struct{ElemType *elem; //存储空间基址int length; //当前长度i
2017-12-29 22:26:05
788
原创 复数数据结构的定义和实现
（1）复数抽象数据类型描述：ADT Complex{数据对象：D = {c1, c2 | c1, c2 Î R(R为实数集）}数据关系：S = { （ c1为实部，c2为虚部）}基本操作：Assign(&A, c1, c2）Add(&A, B)Minus(&A, B)Multiply(&A, B)Divide(&A, B)...}ADT Compl
2017-12-29 22:17:20
9802
6
原创 数据结构之C语言中指针和内存分配函数等知识
1、复习C语言中的内存分配函数：malloc、realloc、calloc、free，编写程序完成以下功能：（1）用malloc或calloc函数分配一个能存储10个整型数的存储空间；提示：p=(int*)malloc(10*sizeof(int));（2）通过scanf函数向（1）中分配的存储空间输入10个整数；（3）再通过realloc函数将先前分配的空间扩容为可存储20整型数
2017-12-29 22:14:48
553
原创 C语言之文件
1.实验目的（1）掌握文件的基本概念；（2）学会使用常用的文件操作函数进行文件读写；（3）会使用文件存储、访问和管理数据。2.实验内容(1) 课本例题10.2、10.4（1）用于文件存取儿童信息链表（源代码如下）。以下程序是以二进制文件实现的，请改写函数saveList（）和getList（）以文本文件格式化读写方式（fscanf，fprintf）完成。// child
2017-12-29 22:07:58
346
原创 C语言之结构体和链表
1.实验目的（1）掌握结构体的定义与使用；（2）掌握结构体数组的概念和应用；（3）掌握链表的概念、设计与实现、以及应用。2.实验内容（1）课本例题,例9.7,例9.11,例9.12 （2）输入并运行以下程序：#include union data{int i[2];float a;long b;char c[4];}u;
2017-12-29 22:06:05
1044
原创 C语言之指针
1.上机目的（1）掌握指针的概念、会定义和使用指针变量；（2）能正确的使用数组的指针和指向数组的指针变量；（3）能正确的使用字符串的指针和指向字符串的指针变量；（4）能正确的使用指向函数的指针变量；（5）掌握动态内存分配函数的使用方法;（5）了解指向指针的指针的概念和使用方法。2.上机内容（1）例8.10，归纳一下，数组作为函数参数时，形参与实参的对应关系如何？
2017-12-29 21:53:37
498
C# AE二次开发----医院救援服务系统
2022-06-20
C# AE二次开发----武汉招聘信息系统
2022-06-20
C# AE二次开发----学校附近公交服务系统
2022-06-20
C语言---机器调度问题.rar
2021-11-16
C语言---内部排序算法的性能分析.zip
2021-11-16
C语言 基于单链表的班级通讯录.rar
2021-11-16
C# 高级语言编程 仓库物料管理系统.rar
2021-11-16
C# AE二次开发----台风信息系统.zip
2021-11-16
echart实现数据可视化.rar
2021-11-16
C语言 最小生成树问题.rar
2019-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人