LinkedStack的底层实现

Posted 2020-12-29 ysg520

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());

	}

}