本文实例讲述了Java基于链表实现栈的方法。分享给大家供大家参考,具体如下:
在上几小节中我们实现了基本的链表结构,并在上一节的底部给出了有关链表的源码,此处在贴一次吧,猛戳
在开始栈的实现之前,我们再来看看关于链表的只在头部进行的增加,删除,查找操作,时间复杂度均为O(1),基于链表的这几个优势,我们在此基础上实现栈。
前言,在写本小节之前,我们已经实现了一个基于静态数组的栈,转到查看。此处我们实现基于链表的栈。
1。链表类拷贝到栈包下:
在实现基于静态数组的栈的时候,我们已经新建了一个包,此时我们将已经实现的链表类拷贝到该包下,目录结构为:
2。实现栈
新建一个LinkedListStack类,实现堆栈接口,相关代码如下:
堆栈接口:
包堆栈;
公共接口Stack{//栈中元素个数
int getSize ();//栈中元素个数是否为空
布尔isEmpty ();//进栈
空推(E);//出栈
E pop ();//查看栈顶元素
E peek ();
}
个LinkedListStack类:
包堆栈;
公开课LinkedListStack实现Stack{
私人LinkedList列表;
公共LinkedListStack () {
列表=new LinkedList ();
}//栈中元素个数
@Override
公共int getSize () {
返回list.getSize ();
}//栈中是否为空
@Override
公共布尔isEmpty () {
返回list.isEmpty ();
}//在栈中添加元素
@Override
公共空间推动(E E) {
list.addFirst (e);
}//从栈中删除第一个元素
@Override
公共E pop () {
返回list.removeFirst ();
}//查看栈中第一个元素
@Override
公共E peek () {
返回list.getFirst ();
}//主要是便于输出给对象信息
@Override
公共字符串toString () {
StringBuilder res=new StringBuilder ();
res.append(“栈:”);
res.append(列表);
返回res.toString ();
}
}
3。添加测试代码
为了测试的简单,我们在已经实现了堆栈接口的LinkedListStack类中建立以主要()方法,主要中代码如下:
//测试
公共静态void main (String [] args) {
LinkedListStack堆栈=new LinkedListStack ();
for (int i=0;我& lt;5;我+ +){
stack.push(我);
System.out.println(栈);
}
System.out.println(出栈一个元素:”);
stack.pop ();
System.out.println(栈);
}
结果为:
,到此我们实现了底层是链表的栈。
关于本小节,若您觉得还行,还过得去,记得给个推荐哦~,谢谢! !
本节源码https://github.com/FelixBin/dataStructure/blob/master/src/Stack/LinkedListStack.java
更多关于java算法相关内容感兴趣的读者可查看本站专题:《java数据结构与算法教程》、《java操作DOM节点技巧总结》,《java文件与目录操作技巧汇总》和《java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
