栈(stack)是一种线性存储结构,有以下特点:
1.栈中数据是按照先进后出的方式进出栈的
2.向栈中添加删除元素时,只能从栈顶进行操作
使用数组实现栈
定义一个类ArrayStack
实现入栈方法push()
实现出栈方法pop()
实现返回栈顶元素方法peek()
public class ArrayStack { private int[] mArray; mCount; public ArrayStack( num) { mArray=new [num]; mCount=0; } /** * 入栈 * @param item */ void push( item){ mArray[mCount]=item; mCount++ * 出栈 * @return pop(){ int top=mArray[mCount-1]; mCount--; return top; } * 返回栈顶元素 * peek(){ return mArray[mCount-1]; } * 打印 void print(){ for(int i=0;i<=mCount-1;i++){ System.out.print(mArray[i]+","); } } * args static 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(); } }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。