摘要：
在程序的世界，栈的应用是相当广泛的。其后进先出的特性，我们可以应用到诸如计算、遍历、代码格式校对等各个方面。但是你知道栈的底层是怎么实现的吗？现在跟随本篇文章我们来一睹它的庐山真面目吧。 首先我们先定义Stack的接口如下： 接下来，我们看看它的实现类： 来测试我们实现的顺序栈吧！ 通过上面的代码， 阅读全文
摘要：
单向链表与顺序表的区别在于单向链表的底层数据结构是节点块，而顺序表的底层数据结构是数组。节点块中除了保存该节点对应的数据之外，还保存这下一个节点的对象地址。这样整个结构就像一条链子，称之为“链表” 我们可以推理出单向链表和顺序表这两种数据结构特性对其本身操作的影响： 1、对读和改的影响：对于底层为数 阅读全文
摘要：
说到线性结构，我们应该立马能够在脑子里蹦出“Array数组”这个词。在Java当中，数组和对象区别基本数据类型存放在堆当中。它是一连串同类型数据存放的一个整体。通常我们定义的方式为： 而顺序表的底层便是数组。在Java当中顺序表比较常用的有：ArrayList、Vector等。下面我们通过代码实现我 阅读全文