数据结构作业
氧化钙缺水
计算机小白
展开
-
数据结构作业之多项式求和
数据结构作业之多项式求和欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用...原创 2019-07-11 15:19:28 · 1500 阅读 · 0 评论 -
数据结构作业之哈夫曼树的创建,编码,解码
数据结构作业,哈夫曼树的创建,编码,解码哈夫曼树的生成:#define M 80typedef struct { char data; int weight; int parent,lch,rch;}NodeType;typedef NodeType HufTree[M+1];typedef char ** HufCode;/*在huffman树中选出两个双亲为0且权值最小...原创 2019-07-11 17:12:41 · 2624 阅读 · 0 评论 -
数据结构之按字典序排序字符串
数据结构之按字典序排序字符串#include <stdio.h> #include <stdlib.h>#include <string.h>int main(){ char ch[20][20];int i=0; while(scanf("%s",ch[i])!=EOF) { i++; } int j,t; for(j=0;j<...原创 2019-07-11 17:15:06 · 845 阅读 · 0 评论 -
数据结构作业之多项式相乘
数据结构作业,多项式相乘#include <stdio.h>#include <stdlib.h>typedef struct Stack{ float xishu; int zhishu; struct Stack *next; }snode,*stack; int initstack(stack &S){ S=(stack)malloc(s...原创 2019-07-11 17:19:04 · 927 阅读 · 0 评论 -
数据结构作业之文章编辑
数据结构作业,文章编辑(撤销,删除一行)#include <stdio.h>#include <stdlib.h>typedef struct snode{ char *data; int top;}snode;int initstack(snode *S){ S->data=(char *)malloc(sizeof(char)*100); ...原创 2019-07-11 17:21:14 · 854 阅读 · 0 评论 -
数据结构(图):无向图邻接表存储,DFS,BFS,和连通分量
新学期第一次数据结构作业,学了无向图的邻接矩阵和邻接表存储,实现一下以邻接表存储的DFS和BFS。#include <stdlib.h>#include <stdio.h>//无向图的存储 typedef struct Arcnode{ int flag; struct Arcnode *next;}node,*Arclist; typedef st...原创 2019-09-05 22:38:14 · 2248 阅读 · 0 评论 -
数据结构(图):无向图的邻接矩阵存储,DFS,BFS
无向图的邻接矩阵存储,DFS,BFS实现:#include <stdio.h>#include <stdlib.h>int visited[10]={0};typedef struct ma{ char vexs[10]; int arcs[10][10]; int vexnum,arcnum;}netgraph;//定位点在矩阵的位置 int ...原创 2019-09-05 22:44:32 · 971 阅读 · 0 评论 -
数据结构(图):哈密尔顿链
以无向图为例,存储方式采用邻接矩阵,DFS实现哈密尔顿链:邻接矩阵的定义和创建:int visited[10]={0};//邻接矩阵定义typedef struct ma{ char vexs[10]; int arcs[10][10]; int vexnum,arcnum;}netgraph;//定位点在矩阵的位置 int locate(netgraph G,char...原创 2019-09-05 22:48:49 · 632 阅读 · 0 评论 -
数据结构(图):无向图指定一点到另一点的简单路径,检查图中有无环
无向图指定起点和终点的简单路径,存储方式采用邻接矩阵:int visited[10]={0};typedef struct ma{ char vexs[10]; int arcs[10][10]; int vexnum,arcnum;}netgraph;//求指定两点的简单路径void BF_tra(netgraph G,int v0,int v1,int path[],in...原创 2019-09-05 22:53:15 · 1117 阅读 · 0 评论 -
数据结构作业之求叶子数,深度和二叉树的复制
数据结构作业,求叶子数,深度和二叉树的复制#include <stdio.h>#include <stdlib.h>typedef struct binode{ char data; struct binode *lchild,*rchild;}Binode,*Bitree;typedef struct snode{ Bitree *data; int...原创 2019-07-11 17:06:53 · 166 阅读 · 0 评论 -
数据结构作业之二叉树的任务书和路径遍历法遍历
数据结构作业,二叉树的任务书和路径遍历法遍历#include <stdio.h>#include <stdlib.h>typedef struct binode{ char data; struct binode *lchild,*rchild;}Binode,*Bitree;typedef struct { Bitree data; int tas...原创 2019-07-11 16:59:21 · 351 阅读 · 0 评论 -
数据结构作业之根据中序和后序表达式创建二叉树
数据结构作业,根据中序和后序表达式创建二叉树#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct binode{ char data; struct binode *lchild,*rchild;}Binode,*Bitree;/*根据中序和后续创建二叉树*...原创 2019-07-11 16:51:41 · 434 阅读 · 0 评论 -
数据结构作业之表达式求值
数据结构作业,给出表达式求值(0-10整数)#include <stdio.h>#include <stdlib.h>#include <string.h>/*栈*/ typedef struct snode{ char data; struct snode *next;}Snode,*Linkstack;/*初始化*/ void in...原创 2019-07-11 15:42:25 · 356 阅读 · 0 评论 -
数据结构作业之线性表求并集
数据结构作业,两个线性表求并集#include <stdio.h>#include <stdlib.h>typedef struct lnode{ int data; struct lnode *next;}Lnode,*Linklist;int initlinklist(Linklist &L){ L=(Linklist)malloc(s...原创 2019-07-11 15:50:07 · 1483 阅读 · 0 评论 -
数据结构作业之求划分
数据结构作业,求划分#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct{ int first; int rear; int queuesize; int num[10];}squeue; int initqueue(squeue *L){ L-&g...原创 2019-07-11 15:52:42 · 149 阅读 · 0 评论 -
数据结构作业大合集
这一篇包含了数据结构从线性表到树的大部分基本操作以及一些典例(是数据结构上机考试前花了一下午时间写的)#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct binode{ char data; struct binode *lchild,*rchild;}B...原创 2019-07-11 16:08:53 · 879 阅读 · 0 评论 -
数据结构作业之孩子兄弟链表
数据结构作业,创建孩子兄弟链表#include <stdio.h>#include <stdlib.h>/*树的结构*/ typedef struct snode{ char data; struct snode *firstchild,*nextsibing;}tree,*Tree;int inittree(Tree &L){ ...原创 2019-07-11 16:24:01 · 1643 阅读 · 0 评论 -
数据结构作业之二叉树和树的销毁
数据结构作业,二叉树和树的销毁#include <stdio.h>#include <stdlib.h>typedef struct snode{ char data; struct snode *lchild,*rchild;}bitree,*biTree;typedef struct node { char data; struct node *...原创 2019-07-11 16:29:56 · 291 阅读 · 0 评论 -
数据结构作业之括号匹配
数据结构作业,括号匹配#include <stdio.h>#include <stdlib.h>typedef struct stack{ char data; struct stack *next;}Snode,*Linkstack;/*初始化*/ void initlinkstack(Linkstack &L){ L=NULL; } /...原创 2019-07-11 16:32:46 · 267 阅读 · 0 评论 -
数据结构作业之输出树的每一条从根节点到叶节点的路径
数据结构作业,输出树的每一条从根节点到叶节点的路径#include <stdio.h>#include <stdlib.h>typedef struct tree{ char data; struct tree *firstchild,*nextsibling;}tree,*Tree;typedef struct squeue{ Tree *data;...原创 2019-07-11 16:37:09 · 1860 阅读 · 0 评论 -
数据结构作业之输出二叉树的所有从根节点到叶节点的路径
数据结构作业,输出二叉树的所有从根节点到叶节点的路径#include <stdio.h>#include <stdlib.h>typedef struct tree{ char data; struct tree *lchild,*rchild;}tree,*Tree;int inittree(Tree T){ T=(Tree)malloc(sizeof...原创 2019-07-11 16:45:02 · 1562 阅读 · 2 评论 -
数据结构(图):求无向图指定两点的最短路径
无向图指定两点的最短路径,存储方式采用邻接矩阵:int visited[10]={0};typedef struct ma{ char vexs[10]; int arcs[10][10]; int vexnum,arcnum;}netgraph;//求指定两点的最短路径typedef struct { int data; int former;}data[10];t...原创 2019-09-05 22:56:02 · 4717 阅读 · 3 评论