数据结构
文章平均质量分 85
weixin_36605200
这个作者很懒,什么都没留下…
展开
-
java基础---数组的数据结构
引言在学习JAVA的基础的时候,我们只是简单的学习了数组的定义和怎么访问数组的元素,而且JAVA内部也替我们实现了数组的基本操作,我们没有过多的去考虑数组底层实现,所以本篇文章主要讲有关于数据结构里面的数组的基本操作,不会利用JAVA数组本身实现的操作,我们自己实现这些内部的底层。数组的定义数组是相同类型的 、用一个标识符名称来封装到一起的一个对象序列或基本类型的数据序列;也就是说数组充当一...原创 2019-02-07 15:14:10 · 453 阅读 · 0 评论 -
java基础---基于数组实现栈
public class ArrayDynamic {private E[] data;private int size;//有参构造函数,根据传入参数构造数组的容量public ArrayDynamic(int capacity){this.data = (E[]) new Object[capacity];this.size = 0;}//无参构造函数,默认数组的容量为10p...原创 2019-02-07 16:20:03 · 635 阅读 · 0 评论 -
Java基础--单链表的实现
Java内部也有自己的链表--LinkedList,但是我们今天不是讨论LinkedList,而是自己来实现一个单链表,包括简单的增删查改,以及使用链表来实现栈和队列这两种数据结构,涉及的方面如下: 单链表的结构 单链表的基本操作 使用虚拟头结点的单链表 单链表实现栈 单链表实现队列 单链表的结构 一种链式存取的数据结构,单链表中的数据是以结点的形式存在,每一个结点...原创 2019-03-25 20:57:42 · 99511 阅读 · 43 评论 -
Java基础--基于链表实现栈
栈是一种基本数据结构,后进先出,对栈的操作都是在栈顶进行的,值得我们去学习,有很多算法问题都能用栈来实现,如LeetCode里面的括号问题的匹配就能用栈来实现。本文是基于上篇文章说的链表进行栈的实现定义的栈的接口public interface Stack<T> { //获取栈中的元素个数 int getSize(); //判断栈是否为空 boolean isEmpty()...原创 2019-03-27 23:17:42 · 1734 阅读 · 0 评论