`
chenshuyi
  • 浏览: 25663 次
文章分类
社区版块
存档分类
最新评论

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

 
阅读更多

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

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

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

1.成员属性

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

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

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

2.成员方法

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

3.初始化方法

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


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

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics