下压堆栈(链表实现)

Posted ppwq

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了下压堆栈(链表实现)相关的知识,希望对你有一定的参考价值。

import java.util.Iterator;
public class Stack<Item>
{
    private Node first;   //栈顶
    private int N;        //元素数量
    private class Node
    {   //定义节点的嵌套类
        Item item;
        Node next;
    }
    public boolean isEmpty() {  return first == null; } // 或: N == 0
	public int size() {  return N; }
	public void push(Item item)
	{	// 向栈顶添加元素
		Node oldfirst = first;
		first = new Node();
		first.item = item;
		first.next = oldfirst;
		N++;
	}
	public Item pop()
	{	//从栈顶删除元素
		Item item = first.item;
		first = first.next;
		N--;
		return item;
	}
	public Iterator<Item> iterator()
	{	return new ListIterator();	}
	private class ListIterator implements Iterator<Item>
	{
		private Node current = first;
		public boolean hasNext()
		{	return current != null;	}
		public void remove() { }
		public Item next()
		{
			Item item = current.item;
			current = current.next;
			return item;
		}
	}       
}

  

以上是关于下压堆栈(链表实现)的主要内容,如果未能解决你的问题,请参考以下文章

Algs4-1.4.35下压栈的时间成本

堆栈二链表实现堆栈

c语言中(不是C++)具体实现堆栈代码,后进先出原理我懂!

用于实现堆栈的链表与动态数组

使用向量类实现堆栈的链表与动态数组

堆栈——链表实现