![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
mugu大魔王
做个俗人
展开
-
JAVA泛型概述
java泛型一 通常情况下为了表示变量可以接受不同类型的数据(如: 坐标接受int, float, string等)1.传统(IDK1.5以前):利用向上转型和自动装箱可以实现将所有原始数据封装为object类型向下转型存在风险, 编译时不易发现错误重载有重复代码int --> Integer --> Objectdouble -->Double -->...原创 2020-05-07 10:50:00 · 239 阅读 · 0 评论 -
数据结构-java-用栈实现二进制转换
二进制转换问题输入一个数转换为对应的二进制表示解题思路用栈实现基于线性表实现栈的ADT转换关键: 一个数(int)转换为对应的二进制①java自带的toBinaryString方法②辗转相除此处实现使用辗转相除,有兴趣可以去了解下java自带方法的实现1. 基于线性表实现ADTSeqlist.java 线性表类package indi.yyh.datastru.pr...原创 2020-05-05 20:08:52 · 645 阅读 · 0 评论 -
数据结构-java-迷宫问题的队列实现
迷宫问题:用队列实现在一个数组组成的迷宫中寻找路径到出口实现的思路:使用队列实现,一种广度搜索队列选用循环单链表为基础实现队列ADT前进方向判断遇到死路要回退, 链表的抽象节点类不方便满足需求,新建position节点类(新增prev域指向前驱)1. 循环单链表为基础的队列CircSinglyLinkedList.javapackage indi.yyh.datas...原创 2020-05-05 19:43:56 · 1750 阅读 · 0 评论