堆栈的ArrayList实现
Java code
<!--
Code highlighting produced by Actipro CodeHighlighter (freeware)
http://www.CodeHighlighter.com/
-->
import java.util.*;
public class Stack{
private ArrayList pool=new ArrayList();
public Stack(){
}
public Stack(int n){
pool.ensureCapacity(n);
}
public void clear(){
pool.clear();
}
public boolean isEmpty(){
return pool.isEmpty();
}
public Object pop(){
if(isEmpty())
throw new EmptyStackException();
return pool.remove(pool.size()-1);
}
public void push(Object el){
pool.add(el);
}
public String toString(){
return pool.toString();
}
}//end clss Stack
堆栈的链表实现
Java code
import java.util.LinkedList;
import java.util.EmptyStackException;
public class LIStack{
private LinkedList list=new LinkedList();
public LIStack(){
}
public void clear(){
list.clear();
}
public boolean isEmpty(){
return list.isEmpty();
}
public Object topEl(){
if(isEmpty())
throw new EmptyStackException();
return list.getLast();
}
public Object pop(){
if(isEmpty())
throw new EmptyStackException();
return list.removeLast();
}
public void push(Object el){
list.addLast(el);
}
public String toString(){
return list.toString();
}
}//end class LIStack
堆栈的纯数组实现(只支持int类型数据,有待完善......)
Java code
<!--
Code highlighting produced by Actipro CodeHighlighter (freeware)
http://www.CodeHighlighter.com/
-->
/*
*使用纯数组实现堆栈
*/
public class ARStack{
private int[] a;
private int MaxSize,nElem;
public ARStack(){
MaxSize=100;
a=new int[MaxSize];
nElem=0;
}
public void clear(){
nElem=0;
}
public boolean isEmpty(){
return nElem==0;
}
public int pop(){
return a[--nElem];
}
public void push(int value){
a[nElem]=value;
nElem++;
}
public static void main(String[] args){
ARStack ar=new ARStack();
for(int i=10;i>=0;i--){
ar.push(i);
}
while(!ar.isEmpty()){
System.out.println(ar.pop());
}
}
}
分享到:
相关推荐
用 Java 实现数据结构中的堆栈 用 Java 实现数据结构中的堆栈
堆栈是计算机中重要的数据结构之一,本次课程设计就是要用程序模拟堆栈的实现,我用的是java实现的.
Java代码实现的堆栈,有入栈,出栈操作,以及堆栈应用中的括号匹配问题,以及编译系统中将后缀表达式的运算
在这里假设汽车不能从便道上开走,试设计这样一个停车厂模拟管理程序。 [概要设计] 1.定义Stack接口 2.设计停车场堆栈ParkStack 3.定义Queue接口 4.设计等待队列WaitQueue 5.定义结点类Node 6.搭建管理界面
Java script实现堆栈和链表,实现了堆栈和链表的所有功能。
PRO192-Java core code in class project in class(DuyDT)prj 311-桌面Java应用程序库实践考试示例实践考试D201 -数据结构和算法我的链接表我的堆栈库我的树我的图我的哈希表我的排序库实践考试示例实践考试211-...
这是一个用数组模拟堆栈的实现的程序,希望能够对需要的人有所帮助
堆栈实现的计算器-数据结构课程设计,应用字符优先级
java 堆栈的演示程序 jsp程序 源代码设计 下载 欢迎您的下载
这是一篇使用java模拟队列实现的程序的课程设计,包含了队列界面的设计以及队列数据结构的模拟实现,是java学习的很好的参照,另外,包含了部分的源代码,具体源代码在其它文件夹。
java堆栈信息dump文件
使用LinkedList模拟堆栈操作,包括进栈、出栈,入队、出队
设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 迷宫根据一个迷宫数据文件建立。迷宫数据文件由一个包含0、1的矩阵组成。迷宫的通路可以使用通路上各点的坐标序列进行展示...
堆栈 链表堆栈· 用单链表实现一个堆栈
这是教学的ppt 可用于大学本专课件 也可用于自学
用堆栈实现模拟队列的操作,降低时间复杂度
涵盖了简单的堆栈操作,还有一些常用的操作如返回堆栈头值,判断是否为空等。
利用堆栈实现括号匹配 堆栈应用 大括号 小括号
两种方法: 传统的递归快速排序 采用非递归堆栈模拟
文章介绍了使用Java编程语言实现了基于数组的Java堆栈,并实现了一些基本的堆栈方法