数据结构
李亚飞的博客
coding...
展开
-
数据结构:数组模拟的非环形队列
队列队列与栈类似,但是主要区别是栈是先进后出,而队列则是先进先出的。代码//非环形队列class ArrayQueue { private int maxSize; //数组最大容量 private int front; //队列头 private int rear; //队列尾 private int[] arr;//该数组存放数据,模拟队列 /...原创 2020-02-13 17:27:31 · 497 阅读 · 0 评论 -
数据结构——二叉树的实现
title: 数据结构——二叉树的实现categories:数据结构tags:树abbrlink: 1587207490date: 2020-01-11 16:46:39二叉树的实现package com.leeyf.tree;import javax.sound.midi.Soundbank;import java.sql.SQLOutput;import jav...原创 2020-01-11 17:05:44 · 3181 阅读 · 0 评论 -
数据结构——单链表
title: 单链表categories:数据结构tags:数据结构abbrlink: 1908805843date: 2019-09-30 22:15:44小结链表是以节点的方式来存储,链式存储每个节点包含data域,next域:指向下一个节点如图:发现链表的各个节点不一定是连续存储{% asset_img 1.png %}[外链图片转存失败,源站可能有防...原创 2019-11-26 19:53:31 · 2722 阅读 · 0 评论 -
数据结构——稀疏数组与二维数组
title: 稀疏数组与二维数组categories:数据结构tags:数据结构typora-root-url: …/abbrlink: 1245787517date: 2019-09-20 16:40:15稀疏数组介绍当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。处理方式记录数组一共有几行几列,有多少个不同的值把具...原创 2019-11-25 19:49:26 · 2726 阅读 · 0 评论 -
数据结构——栈的使用
title: 数据结构——栈的使用categories:数据结构tags:数据结构abbrlink: 332301884date: 2019-11-06 19:11:43栈的定义栈只允许访问一个数据项:即最后插入的数据。移除这个数据项后才能访问倒数第二个插入的数据项。它是一种“后进先出”的数据结构。栈最基本的操作是出栈(Pop)、入栈(Push),还有其他扩展操作,如查看...原创 2019-11-25 19:48:55 · 2795 阅读 · 0 评论 -
JAVA中ArrayList的实现与分析
ArrayList 单链表是一种可增长的数组实现优点在于,对get和set的调用花费常数时间缺点是add和remove的代价昂贵实现package com.leeyf.myarraylist;import java.util.Iterator;public abstract class MyArrayList<T> implements Iterable<T...原创 2019-11-20 14:42:44 · 2758 阅读 · 0 评论 -
数据结构——链表List、ArrayList、LinkedList
title: '数据结构——链表List、ArrayList、LinkedList ’date: 2019-11-16 10:42:41categories:数据结构tags:数据结构链表抽象数据类型ADT是带有一组操作的一些对象的集合一种特别的抽象类型——表ADT什么是一个表呢?最简单的一个整数表 -> 由一群整数构成的一个数组,可以看做是一张表//...原创 2019-11-16 11:53:44 · 4801 阅读 · 5 评论