![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
文章平均质量分 68
鸽子不二
b站同名up猪
展开
-
哈密顿路径
这个“哈密瓜路径”网上查了好久没搞明白,我这个的代码无奈定义了4个节点和5条边,将就混过课程设计课。放代码和结果从我做起!欢迎大家留言!1. 问题描述在图G中找出一条包含所有顶点的简单路径,该路径称为哈密顿路径。2. 基本要求(1)图G是非完全有向图,且图G不一定存在哈密顿路径;(2)设计算法判断图G是否存在哈密顿路径,如果存在,输出一条哈密顿路径即可;(3)分析算法...原创 2019-01-10 12:33:50 · 13558 阅读 · 7 评论 -
图的深度优先遍历算法
1. 实验目的(1)掌握图的逻辑结构;(2)掌握图的邻接矩阵存储结构;(3)验证图的邻接矩阵存储及其深度优先遍历操作的实现。2. 实验内容(1)建立无向图的邻接矩阵存储;(2)对建立的无向图,进行深度优先遍历;3. 实验提示 定义邻接矩阵存储的无向图结构体MGraph,在其基础上实现题目要求的图建立、深度优先遍历等基本操作。4. 程序代码...翻译 2019-08-05 23:35:17 · 714 阅读 · 0 评论 -
C实现前序遍历二叉树
1. 实验目的(1)掌握二叉树的逻辑结构;(2)掌握二叉树的二叉链表存储结构;(3)验证二叉树的二叉链表存储及遍历操作。2. 实验目的(1)建立一棵含有n个结点的二叉树,采用二叉链表存储;(2)输出前序遍历该二叉树的遍历结果。3. 实验提示 定义二叉树的数据类型——二叉树结点结构体BiNode,在BiNode基础上实现题目要求的建立二叉链表、前序遍历等基...翻译 2019-08-05 23:22:50 · 1435 阅读 · 0 评论 -
C实现链栈
1. 实验目的(1)掌握栈的链接存储结构;(2)验证链栈及其基本操作的实现;(3)验证栈的操作特性。2. 实验内容(1)建立一个空栈(2)对已建立的栈进行插入、删除、取栈顶元素等基本操作。3. 实验提示定义链栈中的结点结构(链栈中结点结构基于单链表相同),定义链栈的数据类型——链栈结构体,包括入栈、出栈、取栈顶元素等基本操作。本节的实验采用模板实现,要求学生:(...原创 2019-08-05 22:42:46 · 646 阅读 · 1 评论 -
顺序表的C实现
1.实验目的(1)掌握线性表的顺序存储结构;(2)验证顺序表及其基本操作的实现;(3)理解算法与程序的关系,能够将顺序表算法转换为对应的程序。2.实验内容(1)建立含有若干个元素的顺序表;(2)对已建立的顺序表实现插入、删除、查找等基本操作。3.实现提示 定义顺序表的数据类型——顺序表结构体SeqList,在SeqList基础上实现题目要求的插入、删...原创 2018-12-24 14:07:12 · 1155 阅读 · 4 评论 -
前序遍历二叉树的C实现
1.实验目的(1)掌握二叉树的逻辑结构;(2)掌握二叉树的二叉链表存储结构;(3)验证二叉树的二叉链表存储及遍历操作。2.实验内容(1)建立一棵含有n个结点的二叉树,采用二叉链表存储;(2)输出前序遍历该二叉树的遍历结果。3.实现提示 定义二叉树的数据类型——二叉树结点结构体BiNode,在BiNode基础上实现题目要求的建立二叉链表、前序遍历等基本操作...原创 2018-12-25 13:48:56 · 3240 阅读 · 0 评论 -
C实现 图的深度优先遍历
1.实验目的(1)掌握图的逻辑结构;(2)掌握图的邻接矩阵存储结构;(3)验证图的邻接矩阵存储及其深度优先遍历操作的实现。2.实验内容(1)建立无向图的邻接矩阵存储;(2)对建立的无向图,进行深度优先遍历;3.实验提示 定义邻接矩阵存储的无向图结构体MGraph,在其基础上实现题目要求的图建立、深度优先遍历等基本操作。4.实验程序#in...原创 2018-12-25 13:57:32 · 1386 阅读 · 1 评论 -
C实现 散列查找
1.实验目的(1)掌握散列查找的基本思想;(2)掌握闭散列表的构造方法;(3)掌握线性探测处理冲突的方法;(4)验证散列技术的查找性能。2.实验内容(1)对于给定的一组整数和散列函数,采用线性探测法处理冲突构造散列表;(2)设计查找算法,验证查找性能。3.实现提示首先将待查找集合存储到闭散列表ht中,然后随机生成待查元素的下标,考查在查找成功情况下的...原创 2018-12-25 14:07:05 · 2635 阅读 · 0 评论 -
C实现 排序技术
1.交换排序冒泡排序 (bubble sort)#include<stdio.h>void bubble_sort(int arr[], int len) { int j,exchange,bound,temp; exchange = len-1; //第一趟起泡的区间是r[0]-r[len] while (exchange != 0) { ...原创 2018-12-27 15:38:07 · 210 阅读 · 0 评论 -
C实现顺序表
1. 实验目的(1)掌握线性表的顺序存储结构;(2)验证顺序表及其基本操作的实现;(3)理解算法与程序的关系,能够将顺序表算法转换为对应的程序。2. 实验内容(1)建立含有若干个元素的顺序表;(2)对已建立的顺序表实现插入、删除、查找等基本操作。3. 实验提示 定义顺序表的数据类型——顺序表结构体SeqList,在SeqList基础上实现题目要求的插入...原创 2019-08-04 23:48:40 · 3277 阅读 · 0 评论