线性表、堆栈、队列的实现总结

许多面试的时候都会考到关于线性表、堆栈、队列的实现问题，甚至会让你写出整个数据结构的实现。因此，如果你能理解好常见的这几种数据结构，并且理解他们，记住他们，这对你的面试是大有裨益的。

要记住这些数据结构的实现，除了熟能生巧之外，还有一些技巧可以掌握。

我们要记住这些数据结构的实现，不可能记住全部代码，我们可以记住一些关键的要点。按我自己的理解方式，这些要点就是：成员属性、成员方法、以及初始化方法。

1.成员属性

使用顺序存储结构实现的数据结构的属性都是相同的，都有默认容量，容量，大小，对象数组四个变量，即：

	final int defaultSize = 10;
	
	int maxSize;
	static int size;
	static Object[] listArray;

而使用链式存储结构实现的数据结构，其一般有3个变量，分别是：头结点、current节点、大小。但队列将current节点换成了rear节点（尾节点），而堆栈不需要current节点。

2.成员方法

线性表、堆栈、队列一般都有三个成员方法，分别是：插入、删除、得到元素。但使用链式存储结构的数据结构会多一个定位index()方法。

3.初始化方法

初始化方法就是对成员属性进行赋值。

只要记住这几点，基本的一个框架就形成起来了，接下来就是需要根据自己的理解慢慢的写方法中的代码了。