数据结构
YRJ-羊
一本书读了两遍,只会有不同的感悟,不会有不同的结局
展开
-
【数据结构】-大二数据结构与算法课程设计实训报告
大二数据结构实训报告,包含采花生问题、舞会匹配问题、会议安排问题、全排列问题、背包装载问题。原创 2020-07-05 11:10:15 · 5803 阅读 · 0 评论 -
【数据结构】排序-直接插入排序 折半插入排序 冒泡排序 简单选择排序的实验应用
(1)掌握线性表的存储方式,并在此基础上实现典型的排序算法(2)理解并掌握内部排序中几种常用算法的性能和适用场合(3)理解并比较各种排序算法的时间复杂度和空间复杂度原创 2020-05-21 13:55:21 · 5215 阅读 · 0 评论 -
【数据结构】图-创建图、求顶点度、Dijkstra算法求最短路径
(1)图的邻接矩阵与邻接表的建立和输出(2)求图的各顶点的度(3)求单源最短路径(4)编写主函数进行测试原创 2020-04-27 15:32:50 · 2307 阅读 · 0 评论 -
【数据结构】树-交换左右子女 C语言
编写一个函数void change(bnode *p),将一棵给定二叉树中所有结点的左、右子女互换原创 2020-04-15 21:00:54 · 1184 阅读 · 0 评论 -
【数据结构】树-求节点的层次 C语言
【数据结构】树-求节点的层次求结点的层次假设二叉树采用链式方式存储,编写一个函数int Depth(bnode *p, char x),求值为x的结点在二叉树中的层次。#include "bintree.h"int L=1;int Depth(bnode *p,char x){ if(p!=NULL) { if(p->data==x){ ...原创 2020-04-15 20:59:02 · 2712 阅读 · 0 评论 -
【数据结构】树-二叉树的非递归先序遍历 c语言
编写算法函数void fstorder1(bnode *p)实现二叉树p的非递归先序遍历原创 2020-04-15 20:56:31 · 1390 阅读 · 0 评论 -
【数据结构】树-建立二叉树 C语言
根据扩充二叉树的先序序列建立二叉树p原创 2020-04-15 20:48:10 · 1350 阅读 · 0 评论