如何自定义实现堆栈?

(尊重劳动成果,转载请注明出处:http://blog.csdn.net/qq_25827845/article/details/70860378冷血之心的博客)

      堆栈(Stack)是一种常见的数据结构,符合后进先出(First In Last Out)原则,通常用于实现对象存放顺序的逆序。栈的基本操作有push(添加到堆栈),pop(从堆栈删除),peek(检测栈顶元素且不删除)。

实现方式1:

使用一个队列实现,可以使用LinkedList或者ArrayDeque实现,主要是实现其常用的push、pop以及peek方法。

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.LinkedList;

public class MyStackTest{
	public static void main(String[] args) {
		MyStack stack = new MyStack();
		// 将0、1、2、3、4存入堆栈stack
		for (int i = 0; i < 5; i++) {
			stack.push(i);
		}
		System.out.println("After pushing 5 elements: " + stack);
		int m = stack.pop();
		System.out.println("Popped element = " + m);
		
		System.out.println("After popping 1 element : " + stack);
		int n = stack.pee

你可能感兴趣的:(Java,学习总结,面试题,Java干货交流区)