关注
分享
数据结构
yorkmass☭
个人邮箱 yaoyi@tobsion.com
展开
-
Java数据结构概要
Java数据结构原创 2019-08-18 21:15:42 · 140 阅读 · 0 评论 -
Java数据结构_稀疏数组
稀疏sparsearray数组 应用实例 1)使用稀疏数组，来保留类似前面的二维数组(棋盘、地图等等) 2)把稀疏数组存盘，并且可以从新恢复原来的二维数组数 3)整体思路分析 二维数组转稀疏数组思路： 1、遍历二维数组，得到有效数据的个数m 2、根据sum，创建稀疏数组，sparesArr int[sum+1][3] 3、将二维数组的有效数据存入到稀疏数组 稀疏...原创 2019-08-18 21:29:46 · 299 阅读 · 0 评论 -
Java数据结构_队列
数组模拟队列（普通队列） package com.yorkmass.Queue; import java.util.Scanner; import javax.management.RuntimeErrorException; public class ArryQueue { public static void main(String[] args) { // TODO Aut...原创 2019-08-19 18:39:41 · 124 阅读 · 0 评论 -
Java数据结构_链表（Linked List）
链表 链表是有序的列表，但是它在内存中是存储如下 1)链表是以节点的方式来存储,是链式存储 2)每个节点包含 data 域， next 域：指向下一个节点. 3)如图：发现链表的各个节点不一定是连续存储. 4)链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定 单链表(带头结点) 逻辑结构示意图如下 添加（创建） 1、先创建一个head头节点，作用就是表示...原创 2019-08-20 16:50:15 · 166 阅读 · 0 评论 -
腾讯笔试题_反转链表
腾讯面试题：反转链表 百度面试题：逆序打印链表 package com.yorkmass.LinkedList; import java.util.Stack; public class LinkedList { public static void main(String[] args) { // TODO Auto-generated method stub ManNod...原创 2019-08-22 12:50:24 · 272 阅读 · 0 评论