时间:2021-05-20
本文实例讲述了Java基于链表实现栈的方法。分享给大家供大家参考,具体如下:
在上几小节中我们实现了基本的链表结构,并在上一节的底部给出了有关链表的源码,此处在贴一次吧,猛戳
在开始栈的实现之前,我们再来看看关于链表的只在头部进行的增加、删除、查找操作,时间复杂度均为O(1),基于链表的这几个优势,我们在此基础上实现栈。
前言,在写本小节之前,我们已经实现了一个基于静态数组的栈,转到查看。此处我们实现基于链表的栈。
1.链表类拷贝到Stack 包下:
在实现基于静态数组的栈的时候,我们已经新建了一个package,此时我们将已经实现的链表类拷贝到该package下,目录结构为:
2.实现栈
新建一个LinkedListStack类,实现Stack接口,相关代码如下:
Stack接口:
package Stack;public interface Stack<E> { //栈中元素个数 int getSize(); //栈中元素个数是否为空 boolean isEmpty(); //进栈 void push(E e); //出栈 E pop(); //查看栈顶元素 E peek();}个LinkedListStack类:
package Stack;public class LinkedListStack<E> implements Stack<E> { private LinkedList<E> list; public LinkedListStack() { list = new LinkedList<E>(); } //栈中元素个数 @Override public int getSize() { return list.getSize(); } //栈中是否为空 @Override public boolean isEmpty() { return list.isEmpty(); } //在栈中添加元素 @Override public void push(E e) { list.addFirst(e); } //从栈中删除第一个元素 @Override public E pop() { return list.removeFirst(); } //查看栈中第一个元素 @Override public E peek() { return list.getFirst(); } //主要是便于输出给对象信息 @Override public String toString() { StringBuilder res = new StringBuilder(); res.append("Stack: top "); res.append(list); return res.toString(); }}3.添加测试代码
为了测试的简单,我们在已经实现了Stack接口的LinkedListStack类中建立以main()方法,main中代码如下:
//测试 public static void main(String[] args) { LinkedListStack<Integer> stack = new LinkedListStack<Integer>(); for (int i = 0; i < 5; i++) { stack.push(i); System.out.println(stack); } System.out.println("出栈一个元素:"); stack.pop(); System.out.println(stack); }结果为:
到此我们实现了底层是链表的栈。
关于本小节,若您觉得还行、还过得去,记得给个推荐哦~,谢谢!!
本节源码 https://github.com/FelixBin/dataStructure/blob/master/src/Stack/LinkedListStack.java
更多关于java算法相关内容感兴趣的读者可查看本站专题:《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文实例讲述了Python实现栈的方法。分享给大家供大家参考,具体如下:前言使用Python实现栈。两种实现方式:基于数组-数组同时基于链表实现基于单链表-单链
本文实例讲述了java基于链表实现队列。分享给大家供大家参考,具体如下:在开始栈的实现之前,我们再来看看关于链表的只在头部进行的增加、删除、查找操作,时间复杂度
本文实例讲述了Java链表(LinkedList)基本原理与实现方法。分享给大家供大家参考,具体如下:在分析链表之前,我们先来对之前的动态数组、栈、队列总结一下
java实现单链表逆转详解实例代码:classNode{Nodenext;Stringname;publicNode(Stringname){this.name
java实现双向链表实例详解双向链表是一个基本的数据结构,在Java中LinkedList已经实现了这种结构,不过作为开发者,也要拥有自己显示这种结构的能力。话