//通过向量实现栈
package tt;
import java.util.*;
public class dds
{
// 字段
Vector v;
// 构造函数
public dds()
{
v = new Vector();
}
// 元素的个数
public int size()
{
return v.size();
}
// 是否为空
public boolean isEmpty()
{
return size() == 0;
}
// 进栈
public Object Push(Object obj)
{
v.addElement(obj);
return obj;
}
// 出栈方法
public Object Pop()
{
int len = size();
Object obj = Peek();
v.removeElementAt(len - 1);
return obj;
}
// 查看栈顶元素
public Object Peek()
{
int len = size();
if (len == 0)
throw new EmptyStackException();
return v.elementAt(len - 1);
}
/**
* @param args
*/
public static void main(String[] args)
{
// TODO Auto-generated method stub
dds vst = new dds();
System.out.println("大小:" + vst.size());
vst.Push("123");
vst.Push("456");
vst.Push("789");
vst.Push("abc");
System.out.println("大小:" + vst.size());
System.out.println("栈顶:" + vst.Peek());
System.out.println("出栈:" + vst.Pop());
vst.Push("def");
vst.Push("147");
System.out.println("大小:" + vst.size());
System.out.println("栈顶:" + vst.Peek());
System.out.println("出栈:" + vst.Pop());
System.out.println(vst.Peek());
vst.Push("def");
vst.Push("147");
System.out.println(vst.Pop());
System.out.println(vst.Pop());
System.out.println(vst.Peek());
System.out.println(vst.Pop());
System.out.println(vst.Pop());
vst.Push("1aadf");
vst.Push("2dafad");
vst.Push("123789");
System.out.println(vst.Pop());
System.out.println(vst.Peek());
System.out.println(vst.Pop());
System.out.println(vst.Peek());
System.out.println("------------------end------------");
VectorStackTest llst = new VectorStackTest();
llst.Push("123");
llst.Push("456");
System.out.println("栈顶:" + llst.Peek());
System.out.println("出栈:" + llst.Pop());
System.out.println(llst.Peek());
llst.Push("789");
llst.Push("abc");
System.out.println("栈顶:" + llst.Peek());
System.out.println("出栈:" + llst.Pop());
System.out.println(llst.size());
System.out.println("栈顶:" + llst.Peek());
}
}
通过向量实现栈
最新推荐文章于 2022-04-04 10:04:25 发布