栈(stack)是一种线性存储结构,有以下特点:1.栈中数据是按照先进后出的方式进出栈的2.向栈中添加删除元素时,只能从栈顶进行操作 使用数组实现栈定义一个类ArrayStack实现入栈方法push()实现出栈方法pop()实现返回栈顶元素方法peek()public cla ...
栈(stack)是一种线性存储结构,有以下特点:
1.栈中数据是按照先进后出的方式进出栈的
2.向栈中添加删除元素时,只能从栈顶进行操作
使用数组实现栈
定义一个类ArrayStack
实现入栈方法push()
实现出栈方法pop()
实现返回栈顶元素方法peek()
public class ArrayStack { private int[] mArray; private int mCount; public ArrayStack(int num) { mArray=new int[num]; mCount=0; } /** * 入栈 * @param item */ public void push(int item){ mArray[mCount]=item; mCount++; } /** * 出栈 * @return */ public int pop(){ int top=mArray[mCount-1]; mCount--; return top; } /** * 返回栈顶元素 * @return */ public int peek(){ return mArray[mCount-1]; } /** * 打印 */ public void print(){ for(int i=0;i<=mCount-1;i++){ System.out.print(mArray[i]+","); } } /** * @param args */ public static void main(String[] args) { ArrayStack stack=new ArrayStack(3); stack.push(5); stack.push(6); stack.push(7); //stack.print();//输出 5,6,7, stack.pop(); //stack.print();//输出 5,6, stack.push(8); stack.print();//输出 5,6,8, }}
海外公司注册、海外银行开户、跨境平台代入驻、VAT、EPR等知识和在线办理:https://www.xlkjsw.com
原标题:[javaSE] 数据结构(栈)
关键词:JAVA
*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们:
admin#shaoqun.com
(#换成@)。