栈的Java简单实现
来源:互联网 发布:网络p2p理财哪家好 编辑:程序博客网 时间:2024/06/01 08:24
关于栈序号 方法描述 1boolean empty()
测试堆栈是否为空。2Object peek( )
查看堆栈顶部的对象,但不从堆栈中移除它。3Object pop( )
移除堆栈顶部的对象,并作为此函数的值返回该对象。4Object push(Object element)
把项压入堆栈顶部。5int search(Object element)
返回对象在堆栈中的位置,以 1 为基数。
栈(Stack)是限定只能在一段进行插入和删除操作的线性表。
进行插入和删除操作的一端称为“栈顶”(top),另一端称为“栈底”(bottom)。
栈的插入操作称为“入栈”(push),栈的删除 操作称为“出栈”(pop)。
栈具有后进先出(LIFO),先进后出(FILO)的特性。
Java Stack 类
栈是Vector的一个子类,它实现了一个标准的后进先出的栈。
堆栈只定义了默认构造函数,用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法,也定义了自己的一些方法。
除了由Vector定义的所有方法,自己也定义了一些方法:
测试堆栈是否为空。2Object peek( )
查看堆栈顶部的对象,但不从堆栈中移除它。3Object pop( )
移除堆栈顶部的对象,并作为此函数的值返回该对象。4Object push(Object element)
把项压入堆栈顶部。5int search(Object element)
返回对象在堆栈中的位置,以 1 为基数。
自定的Stack Class
package DataStructe;public class MyStack_Text { static class mystack { int mytop; int stack[]; public mystack(int num) { mytop=-1; stack=new int[num]; } /*出栈*/ void mypop() { mytop--; } /*入栈*/ void mypush(int x) { mytop++; stack[mytop]=x; } /*判空*/ Boolean myisempty() { if(mytop==-1) return true; else return false; } /*取栈顶元素*/ int mypeek() { int peek=stack[mytop]; return peek; } /*栈大小*/ int mysize() { return mytop+1; } } public static void main(String[] args) { mystack myStack=new mystack(20); myStack.mypush(1); myStack.mypush(2); myStack.mypush(3); myStack.mypush(4); System.out.print("栈大小为"+myStack.mysize()); System.out.println(); for(int i=myStack.mytop;i>=0;i--) { int get=myStack.mypeek(); myStack.mypop(); System.out.println(get); } } }
阅读全文
0 0
- Java简单栈的实现
- Java实现简单的栈
- java栈的简单实现
- 栈的Java简单实现
- JAVA栈的简单实现
- java实现简单的队列和栈
- java栈实现简单的计算器
- java 简单实现栈
- [Java] 多线程的简单实现
- 简单计算器的java实现
- java实现简单的计算器
- java缓存的简单实现
- Java实现的简单计算器
- 简单计算器的Java实现
- Java简单队列的实现
- java实现简单的hashTable
- 简单的RPC java实现
- 《java---简单计算器的实现》
- linux下的读写打开,读写文件操作
- 深入学习Hibernate4_01 Hibernate简介(是什么?为什么)
- CSS中盒子模型的总结
- 通过BitSet完成对单词使用字母的统计
- 通过回车键来结束一段不定长度的数组的输入。
- 栈的Java简单实现
- Java 实现二叉树的构建以及3种遍历方法
- 每天进步一点点——五分钟理解一致性哈希算法(consistent hashing)
- Java 通过先序中序序列生成二叉树
- Java 循环队列的实现
- Java 冒泡排序与快速排序的实现
- Java 线程池的实现
- 网络通信中基于套接字输入流和输出流的创建
- Java TCP通信概念及实例