LinkedStack的底层实现

package zy813ture;

import java.util.EmptyStackException;

public class MyLinkedStack1 {

	private Node top = new Node();

	private class Node {

		private Object data;

		private Node next;

	}

	/*

	 * public MyLinkedStack1(){

	 *

	 * }

	 */

	public boolean isEmpty() {

		return top.next == null;

	}

	public Object peek() {// 查看堆栈顶部的对象，但不从堆栈中移除它。

		if (top.next == null) {

			throw new EmptyStackException();

		}

		return top.next.data;

	}

	public Object poll() {// 移除堆栈顶部的对象，并作为此函数的值返回该对象

		if (top.next == null) {

			throw new EmptyStackException();

		}

		Node node = top.next;// 定义移除的节点node

		top.next = node.next;// 移除

		// size--;

		return node.data;

	}

	public Object push(Object item) {// 把项压入堆栈顶部。

		Node node = new Node();// 定义一个node接收item

		node.data = item;

		node.next = top.next;// 让node连接到top.next

		top.next = node;

		// size++;

		return item;

	}

	public Object search(Object item) {// 查找对象在堆栈中的位置，以 1 为基数

		Node node = top.next;

		int i = 0;

		while (node != null) {

			i++;

			if (item == null ? item == node.data : item.equals(node.data)) {

				return i;

			}

			node = node.next;

			// i++;

		}

		return -1;

	}

	public static void main(String[] args) {

		MyLinkedStack1 mk = new MyLinkedStack1();

		mk.push("ab1");

		mk.push("ab2");

		mk.push("ab3");

		System.out.println(mk.search("ab3"));

		// System.out.println(mk.peek());

		System.out.println(mk.poll());

	}

}