JAVA代码实现单链表模拟栈

单链表模拟栈

今天使用java实现了用单链表模拟栈的操作，有错误之处，还望指出，我会及时改正。

package com.stack;

import java.util.Scanner;

/*
 * 单链表实现栈的基本操作
 */
public class SingleLinkedListStackDemo2 {

	public static void main(String[] args) {
		SingleLinkedListStack1 stack = new SingleLinkedListStack1(4);
		Scanner scanner = new Scanner(System.in);
		String key = "";
		boolean loop = true;
		while (loop) {
			System.out.println("show:显示");
			System.out.println("exit:退出");
			System.out.println("push:入栈");
			System.out.println("pop:出栈");
			System.out.println("请输入你的选择：");
			key = scanner.next();
			switch (key) {
			case "show":
				stack.list();
				break;
			case "exit":
				scanner.close();
				loop = false;
				break;
			case "push":
				System.out.println("请输入数据：");
				String data = scanner.next();
				stack.push(data);
				break;
			case "pop":
				stack.pop();
				break;

			default:
				break;
			}
		}
		System.out.println("程序退出！");
	}

}

//定义一个类表示栈
class SingleLinkedListStack1 {
	private int maxSize;// 栈的大小
	private SingleLinkedList stack;// 单链表模拟栈，数据存放在单链表中
	private int top = -1;// 栈顶

	// 构造器
	public SingleLinkedListStack1(int maxSize) {
		this.maxSize = maxSize;
		stack = new SingleLinkedList();
		stack.createLinkedList(this.maxSize);
	}

	// 栈满
	public boolean isFull() {
		return top == maxSize - 1;
	}

	// 栈空
	public boolean isEmpty() {
		return top == -1;
	}

	// 入栈
	public void push(String data) {
		if (isFull()) {
			System.out.println("栈满，无法入栈！");
			return;
		}
		top++;
		stack.add(top, data);
	}

	// 出栈
	public void pop() {
		if (isEmpty()) {
			System.out.println("栈空，无法出栈！");
		}
		System.out.println("stack[" + top + "]:" + stack.getData(top) + "");
		top--;

	}

	// 遍历
	public void list() {
		if (isEmpty()) {
			System.out.println("栈空，无法遍历！");
		}
		stack.list(top);
	}

	// 正常遍历,检测链表使用
	public void list2() {
		stack.list2();
	}
}

//定义一个单链表
class SingleLinkedList {
	private Node head = new Node(-1);// 头节点，不存放数据

	// 根据参数创建长度为maxSize的链表
	public void createLinkedList(int maxSize) {
		if (maxSize < 1) {
			System.out.println("请输入正确的参数！");
			return;
		}
		Node temp = head;
		for (int i = 0; i < maxSize; i++) {
			Node node = new Node(i);
			temp.setNext(node);
			temp = node;
		}
	}

	// 根据栈顶的指针将数据存放在链表中
	public void add(int top, String data) {
		Node temp = head;
		// 1.将指针移动到栈顶
		for (int i = 0; i < top; i++) {
			temp = temp.getNext();
		}
		// 2.将数据存放到下一个节点中
		temp.getNext().setData(data);
	}

	// 根据栈顶的指针将数据从链表中取出来，不是删除节点
	public String getData(int top) {
		Node temp = head;
		// 1.将指针移动到栈顶
		for (int i = 0; i < top + 1; i++) {
			temp = temp.getNext();
		}
		// 2.将栈顶的数据取出来
		String data = temp.getData();
		return data;
	}

	// 遍历链表(链表的逆序打印)
	public void list(int top) {
		Node temp = head;
		while (top >= 0) {
			for (int i = 0; i < top + 1; i++) {
				temp = temp.getNext();
			}
			System.out.println("stack[" + top + "]:" + temp.getData() + "");
			// 栈顶往下移动一次
			top--;
			// 指针还原到头节点
			temp = head;
		}
	}

	// 正常遍历
	public void list2() {
		Node temp = head.getNext();
		while (true) {
			if (temp == null) {
				break;
			}
			System.out.println(temp);
			temp = temp.getNext();
		}
	}
}

//定义节点类
class Node {
	private int no;// 编号
	private String data;// 数据域
	private Node next;// 后指针

	public int getNo() {
		return no;
	}

	public void setNo(int no) {
		this.no = no;
	}

	public String getData() {
		return data;
	}

	public void setData(String data) {
		this.data = data;
	}

	public Node getNext() {
		return next;
	}

	public void setNext(Node next) {
		this.next = next;
	}

	// 构造器
	public Node(int no) {
		this.no = no;
	}

	@Override
	public String toString() {
		return "Node [no=" + no + ", data=" + data + "]";
	}

}