![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据解构
一场梦@bhl
这个作者很懒,什么都没留下…
展开
-
java-递归-迷宫问题
java-递归-迷宫问题 递归概念 递归本质:程序调用自身的编程技巧叫做递归。 程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调; 用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过; 程所需要的多次重复计算,大大地减少了...原创 2020-03-10 20:06:08 · 177 阅读 · 0 评论 -
数据结构-java实现栈
数据结构-java实现栈 定义 栈是一种先进后出的数据结构,我们把允许插入和删除的一端称为栈顶,另一端称为栈底,不含任何元素的栈称为空栈 基于数组 package com.stack.demo02; public class Stack<T> { //定义一个栈 T stack[]; //栈的大小 int length; //指针 i...原创 2020-03-08 21:39:09 · 117 阅读 · 0 评论 -
数据结构java实现哈希表
数据结构java实现哈希表 概念 Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入,通过散列算法,变换成固定长度的输出,该输出就是散列值。根据散列值作为地址存放数据,这种转换是一种压缩映射,简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。查找关键字数据(如K)的时候,若结构中存在和关键字相等的记录,则必定在f(K)的存储位置上。由此,不需比较便可直接...原创 2020-03-07 13:36:37 · 203 阅读 · 0 评论 -
数据结构java实现单链表
java实现单链表常见操作 一、概述: 本文主要总结单链表常见操作的实现,包括链表结点添加、删除;链表正向遍历和反向遍历、链表排序、判断链表是否有环、是否相交、获取某一结点等。 二、概念: 链表: 一种重要的数据结构,HashMap等集合的底层结构都是链表结构。链表以结点作为存储单元,这些存储单元可以是不连续的。每个结点由两部分组成:存储的数值+前序结点和后序结点的指针。即有前序结点的指针又有后序...原创 2020-03-06 12:55:21 · 226 阅读 · 0 评论