java 利用 LinkedList类实现 数据结构 栈.......
2011-08-08 18:41
1091 查看
/*
java.util.LinkedList 类实现栈操作
栈是个后进先出的线性表
*/
import java.util.*;
class Test
{
private LinkedList ll=new LinkedList(); //创建栈
void push(Object o)
{
ll.addFirst(o); // 在前面插入 对象
}
Object pop()
{
return ll.removeFirst();//删除并且返回第一个元素
}
boolean isEmpty() //判断栈是否为空
{
int num=ll.size();
return num>0?true:false;
}
void empty() //清空栈
{
int count=ll.size();
for(int n=0;n<count;n++)
ll.remove(n);
}
int getCount() //获得栈中元素个数
{
return ll.size();
}
Object peek() //返回栈中第一个元素
{
return ll.getFirst();
}
public static void main(String []args)
{
Test t=new Test() ;
t.push("one"); //入栈
t.push("two");
t.push("three");
t.push("four");
int num=t.getCount() ;//获得元素个数
for(int n=0;n<num;n++)
{
System.out.println("出栈前元素个数"+t.getCount());
System.out.println("弹出元素:"+t.pop()); //出栈
System.out.println("出栈后元素个数"+t.getCount()+"\n");
}
}
}
java.util.LinkedList 类实现栈操作
栈是个后进先出的线性表
*/
import java.util.*;
class Test
{
private LinkedList ll=new LinkedList(); //创建栈
void push(Object o)
{
ll.addFirst(o); // 在前面插入 对象
}
Object pop()
{
return ll.removeFirst();//删除并且返回第一个元素
}
boolean isEmpty() //判断栈是否为空
{
int num=ll.size();
return num>0?true:false;
}
void empty() //清空栈
{
int count=ll.size();
for(int n=0;n<count;n++)
ll.remove(n);
}
int getCount() //获得栈中元素个数
{
return ll.size();
}
Object peek() //返回栈中第一个元素
{
return ll.getFirst();
}
public static void main(String []args)
{
Test t=new Test() ;
t.push("one"); //入栈
t.push("two");
t.push("three");
t.push("four");
int num=t.getCount() ;//获得元素个数
for(int n=0;n<num;n++)
{
System.out.println("出栈前元素个数"+t.getCount());
System.out.println("弹出元素:"+t.pop()); //出栈
System.out.println("出栈后元素个数"+t.getCount()+"\n");
}
}
}
相关文章推荐
- java 集合框架-利用LinkedList实现堆栈数据结构
- java 利用 LinkedList类实现 数据结构 栈.......
- java 利用 LinkedList类实现 数据结构 栈.......
- 数据结构(Java语言)——LinkedList简单实现
- Java的数据结构相关的类实现原理,比如LinkedList,ArrayList,HashMap,TreeMap
- 数据结构: Java中LinkedList的简单实现
- 数据结构(LinkedList的java实现)
- Java基础课程学习总结,使用LinkedList简单模拟队列数据结构和堆栈数据结构的实现
- Java数据结构 LinkedList实现及详解
- [java数据结构]--java双向链表LinkedList的简单实现
- java集合List的实现类LinkedList源码分析
- 利用java实现数据结构中常用的插入排序和快速排序算法
- JAVA中的数据结构——集合类(线性表:Vector、Stack、LinkedList、set接口;键值对:Hashtable、Map接口<HashMap类、TreeMap类>)
- java的list几种实现方式的效率(ArrayList、LinkedList、Vector、Stack),以及 java时间戳的三种获取方式比较
- Java 集合:Collection,List,ArrayList,Vector,LinkedList(实现方式,对比)
- Java 集合:Collection,List,ArrayList,Vector,LinkedList(实现方式,对比)
- java-集合(4)-用LinkedList来实现栈/队列-ArrayList和LinkedList比较
- java LinkedList 的实现
- Java:基于LinkedList实现栈和队列
- java LinkedList类实现 队列