数据结构
man_zuo
这个作者很懒,什么都没留下…
展开
-
【数据结构】栈 实现迷宫算法
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>using namespace std;#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define TURE 1#define FA...原创 2018-09-06 00:06:11 · 4851 阅读 · 1 评论 -
【数据结构】无向图的遍历(广度搜索和深度搜索)
说明以邻接表作为存储结构以用户指定的结点分别进行广度搜索和深度搜索相应的生成树的边集运行截图源代码public class AdjacencyList { public static void main(String[] args) { CreateGraph createGraph=new CreateGraph(); createGr...原创 2018-12-15 03:37:20 · 4223 阅读 · 0 评论 -
【数据结构】判别以邻接表方式存储的有向图是否存在顶点Vi到Vj的路径
说明分别采用了深度优先算法和广度优先算法实现运行截图代码实现:import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;/** * Created by IntelliJ IDEA * * @author manzuo * @date 2018/12/14 23:52 * 以邻...原创 2018-12-15 03:31:24 · 8252 阅读 · 0 评论 -
【数据结构】哈夫曼树编码/译码器
前言参考博客:https://www.cnblogs.com/kangjianwei101/p/5242934.html原博客是用C语言实现的,笔者改用java实现,原因主要有以下几点:避免使用复杂的指针,减小错误发生的可能性对字符串和数组的处理都自带了很多方法,不用在自己实现java的char类型用来存储Unicode类型的,字节长为2,而Unicode编码是包含中文的,所以可以直接...原创 2018-11-28 23:03:33 · 3145 阅读 · 1 评论 -
【数据结构】简单LISP算术表达式计算器
(数据结构C语言版习题集实习4.4)问题描述设计一个简单的LISP算术表达式计算器简单的LISP算法表达式(以下简称表达式)定义如下:(1)一个0…9的这个整数;或者(2)(运算符 表达式 表达式)例如 6 , (+45) , (+2(+58)) , (+(+25)+8 , (+(+(+12)(+34))(+(+56)(+78)))都是LISP表表达式实现思路1.仿照“利用栈实现...原创 2018-11-21 23:13:01 · 4953 阅读 · 2 评论 -
【数据结构】稀疏矩阵运算器(加、减、乘)
问题描述稀疏矩阵是指那些多数元素为零的矩阵,利用“稀疏”特点进行存储和计算可以大大节省存储空间,提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器基本要求以“带行逻辑连接信息”的三元组顺序表表示系数矩阵,实现两个矩阵相加、相减和想乘的运算。稀疏矩阵的输入形式采用三元组表示,而运算结果的矩阵以通常阵列形式列出运行截图数据输入输出结果代码实现import java.util.Ar...原创 2018-11-21 18:53:20 · 7249 阅读 · 0 评论 -
【数据结构】一元稀疏多项式计算器
基本功能一元多项式的加减一元多项式的乘法一元多项式的导数一元多项式的输出为类数学表达式运行截图:源代码:#include<stdio.h>#include<stdlib.h>typedef struct{ float coef;//系数 int expn;//指数} Term;typedef struct ploynomial...原创 2018-11-04 14:54:25 · 17354 阅读 · 14 评论 -
【数据结构】二叉树的链式存储结构(通过前序序列和中序序列构造二叉树)
说明:需要分别输入要二叉树的前序序列和中序序列才能构建二叉树。如果构建失败,程序会报错。比如我们给定一个二叉树,容易知道前序序列为:GDAFEMHZ中序序列为:ADEFGHMZ程序运行结果:源代码#include<stdio.h>#include<stdlib.h>#include<string>#include<math.h>...原创 2018-10-17 19:27:23 · 8874 阅读 · 0 评论 -
【数据结构】串的堆分配实现
#include<stdio.h>#include<stdlib.h>#define TURE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;typedef struct{ char* ch;...原创 2018-10-02 15:48:32 · 1002 阅读 · 1 评论 -
【数据结构】利用栈实现表达式求值
前言java实现,利用int类型存储操作数,完善了char类型范围太小的问题,利用递归,完善了括号嵌套使用的问题。运行结果截图代码实现:import java.util.Arrays;import java.util.Scanner;public class StackTest{ //测试 public static void main(String[] args) ...原创 2018-09-26 00:23:56 · 5125 阅读 · 0 评论 -
【数据结构】链式队列的实现
#include<stdio.h>#include<stdlib.h>#include<string.h>#define TURE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;type...原创 2018-09-23 22:50:25 · 318 阅读 · 0 评论 -
【数据结构】循环队列的实现
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<time.h>#define TURE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#...原创 2018-09-23 22:48:58 · 251 阅读 · 0 评论 -
【数据结构】顺序栈的实现
#include<stdio.h>#include<stdlib.h>#include<string.h>#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define TURE 1#define FALSE 0#define OK 1#define ERROR 0#define INFE...原创 2018-09-23 22:45:54 · 703 阅读 · 0 评论 -
【数据结构】单链表实现一元多项式的相加减
#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;typedef struct{ float coef;//系数 int expn;//指数}Term;typedef struct ploynomial{ Term term; ploynomial* next;}ploynomial,*LinkList;void InitLis...原创 2018-09-17 01:10:29 · 15459 阅读 · 5 评论 -
【数据结构】顺序线性表的实现和链式线性表的实现
前言线性表式最简单且最简单的一种数据结构,是n个数据元素的有序序列。本篇博客参照了严慧敏版《数据结构(C语言版)》中线性表的实现,在书中,顺序表的存储结构定义如下typedef struct{ Element* elem;//存储空间的基址 int length;//当前长度 int listsize; //当前分配的存储容量}SqList;其中,Element是...原创 2018-09-06 09:08:45 · 683 阅读 · 0 评论 -
【数据结构】图的最小生成树 克鲁斯卡尔(Kruskal)算法
说明利用克鲁斯卡尔算法打印出各连通分类的边集要是连通图才能生成最小生成树运行截图代码实现import java.util.*;public class MinSpanTreeTest { public static void main(String[] args) { MinSpanTree minSpanTree = new MinSpanTre...原创 2018-12-15 03:42:47 · 1890 阅读 · 0 评论