用JAVA回编写栈

用JAVA来编写栈

???栈是被限定仅在表尾进行插入和删除运算的线性表,栈遵循的是先进后出(后进先出)的原则。

?

?? 下面我们用Java代码进行模拟栈。

?? ?构建一个模拟栈的类MyStack

?? ?package com.tankiy.array;

import static org.junit.Assert.*;import org.junit.Test;public class MyStackTest {@Testpublic void stackTest() {//定义栈的大小MyStack myStack = new MyStack(10);//将元素入栈myStack.push("北");myStack.push("京");myStack.push("欢");myStack.push("迎");myStack.push("你");while(!myStack.isEmpty()) {//出栈,直到栈空为止System.err.print(myStack.pop());}}}

?? ?出现结果为:你迎欢京北.你即实现啦