
Java数据结构
Java数据结构
张怼怼√
懒就是懒吧!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
单链表Single Linked List
链表(Linked List)介绍链表是有序的列表,但是它在内存中是存储如下链表是以节点的方式来存储,是链式存储每个节点包含 data 域, next 域:指向下一个节点.如图:发现链表的各个节点不一定是连续存储.链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定单链表介绍单链表(带头结点) 逻辑结构示意图如下单链表的应用实例使用带head头的单向链表实现 –水浒英雄排行榜管理完成对英雄人物的增删改查操作, 注: 删除和修改,查找第一种方法在添加英雄时,直接添加到链原创 2021-09-14 16:07:29 · 245 阅读 · 0 评论 -
数组模拟队列
队列是一个有序列表,可以用数组或是链表来实现。遵循先入先出的原则.即:先存入队列的数据,要先取出.后存入的要后取出示意图:(使用数组模拟队列示意图)但是有个问题,当队列中所有添加的元素被取出之后不能再被添加元素,仍然显示队列满不能添加,与这个队列有关系,我们需要一个循环队列来解决这个问题。Java实现代码如下:package cn.swjtu.zfx.arraysqueuedemo;import java.util.Scanner;public class ArrayQueue {原创 2021-09-03 10:45:29 · 127 阅读 · 0 评论 -
二维数组与稀疏矩阵互相转换
以11*11的五子棋棋盘为例,可以将棋盘视为一个二维数组保存,将黑棋看做1,白棋看做2稀疏矩阵规则和转换思路如下代码实现如下package Data_structures;import jdk.jshell.spi.SPIResolutionException;public class Sparse_array { public static void main(String[] args) { //建立一个11*11的二维数组 int[][] che原创 2021-09-01 15:01:39 · 407 阅读 · 0 评论