数据结构
文章平均质量分 55
sweetException
在Java行业中工作了4年,进过阿里系,进过传统行业公司,也在创新型公司工作过,现在的目标争取做一个提前退休的程序员。希望大家一起进步,一起交流,一起成长。
展开
-
Java实现一个简单的队列---Queue
对于队列的应用的很多,但是我觉得理解队列最重要的是要记住,先进先出,一端插入,一端删除。 (1)队列的定义:队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,进行插入操作的端称为队尾,进行删除操作 的端称为队头。理解好定义,那么我们就通过代码再来分析一下:public class Queue {原创 2017-11-07 11:44:18 · 5307 阅读 · 3 评论 -
Java实现一个简单的链表结构------LinkedList
我觉得理解一件事情最好的办法就是经历它,同样的,当我们纠结该使用ArrayList还是LinkedList的时候,不妨我们自己先想一下他们的实现原理,然后在看看他们各自的源码,应该会比较容易理解,然后根据自己的理解写出简单的实现,这对于编程能力的提高也有很大的帮助。下面来看代码,该说的都在注释里面了,其实我们不懂链表关键是不理解链表的的定义。原创 2017-10-23 15:29:49 · 793 阅读 · 0 评论 -
Java实现一个简单的栈结构---Strack
栈是数据结构的一种,其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。之前我觉得栈是一个非常难于理解的数据结构,其实不然,很多的时候真的是自己对于定义不清不楚,遇到想不通的问题便放弃了,对于实现一个简单的栈结构,我们首先要明白采用什么顺序表结构作为底层的实现,笔者这里采用的是基于数组的栈结构。实现一个栈,我们要从定义入手:(1)仅允许在表的一端进行插入...原创 2017-11-06 14:56:02 · 2238 阅读 · 2 评论