使用链表进行模拟栈比用数组好用，考虑的要素也少还方便。

链表结构

private class Node{//链表结构Item item;Node next;}

迭代器

private class Iterator implements java.util.Iterator<Item>{//迭代器private Node p=first;@Overridepublic boolean hasNext() {return p!=null;}@Overridepublic Item next() {Item item=p.item;p=p.next;return item;}@Overridepublic void remove() {}}

完整源代码

 static class stack<Item>{private Node first;private int N;private class Node{//链表结构Item item;Node next;}private int size(){return N;}private boolean isEmpty(){return first==null;}private void push(Item item){//入栈Node oldfirest=first;first=new Node();first.item=item;first.next=oldfirest;N++;}private Item pop(){//出栈Item item=first.item;first=first.next;N--;return item;}private Iterator iterator(){return new Iterator();}private class Iterator implements java.util.Iterator<Item>{//迭代器private Node p=first;@Overridepublic boolean hasNext() {return p!=null;}@Overridepublic Item next() {Item item=p.item;p=p.next;return item;}@Overridepublic void remove() {}}}

简单的使用

static public void main(String[] args) {stack<String> stack = new stack<String>();System.out.println("入栈中... ...");stack.push("hello world!");stack.push("hello Java!");stack.push("hello stack");System.out.println("--------出栈---------");String pop = stack.pop();System.out.println(pop);System.out.println("--------迭代--------");ListStack.stack<String>.Iterator iterator = stack.iterator();while(iterator.hasNext()){System.out.println(iterator.next());}

复习----使用链表实现栈(后进先出)及迭代相关推荐

复习----使用链表实现队列(先进先出)及迭代
实现队列比实现栈的会多一点复杂,需要两个标记,first表示队头,last表示队尾. 链表结构 private class Node{Item item;Node next;} 迭代器与实现栈的迭代 ...
python链表实现栈_使用python实现数组、链表、队列、栈
引言什么是数据结构? 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成. 简单来说,数据结构就是设计数据以何种方式组织并存储在计算机中. 比如:列表,集合和字 ...
《Algorithms》—— 链表实现栈，队列，背包
链表链表的定义链表实现栈链表实现队列链表实现背包链表的定义链表是一种递归的数据结构,它或者为空(null),或者是指向一个节点(node)的引用,该结点含有一个泛型的元素和一个指向另一条链 ...
简述顺序表、链表、栈和队列以及队列实现栈、栈实现队列
简述顺序表.链表.栈和队列以及队列实现栈.栈实现队列顺序表Vector 原理使用方法优点和缺点链表List 原理使用方法优点和缺点栈Stack 定义和特点使用方法队列定义和特点使 ...
保存数组_面试官：讲一讲你对据结构——数组、链表、栈、队列的理解
一.解释定义 1. 数据结构: 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合.再简单描述一下:数据结构就是描述对象间逻辑关系的学科. 如果还是不太清楚下面会举例说明的. 2. 数据存储结 ...
java中队列链表栈的作用_Java用链表实现栈和队列
1.用链表实现栈 package stack; /** * * @author denghb * */ class Link { public long dData; public Link next ...
（数据结构与算法）数组和单链表实现栈的基本操作
数组实现栈栈接口 public interface Stack<E> {int getSize();boolean isEmpty();void push(E e);E pop();E ...
Java实现自定义队列和树结构_Java数据结构之链表、栈、队列、树的实现方法示例...
本文实例讲述了java数据结构之链表.栈.队列.树的实现方法.分享给大家供大家参考,具体如下: 最近无意中翻到一本书,闲来无事写几行代码,实现几种常用的数据结构,以备后查. 一.线性表(链表) 1.节 ...
剑指offer之用链表实现栈(带头节点)
1 问题用链表实现栈,栈先进后出. 2 代码实现 #include <stdio.h> #include <stdlib.h>#define true 1 #define f ...

复习----使用链表实现栈(后进先出)及迭代

链表结构

迭代器

完整源代码

简单的使用

复习----使用链表实现栈(后进先出)及迭代相关推荐

最新文章

热门文章