栈
----限定仅在表尾进行插入或删除操作
线性表 |
----后进先出
举例
Stack st=new Stack();
st.add("123");
st.add(133);
st.add("bu");
//st.pop(); 从栈中取出值
//st.peek() 查看栈顶元素
System.out.println(st.peek().toString());
Peek是查看的行为,因此size大小不存在被取出.
System.out.println(st.pop().toString());
System.out.println(st.pop().toString());
System.out.println(st.pop().toString());
//得出bu为首个,133次之,123最后,从而栈的在取值的时候是后进先出的特点
System.out.println(st.size());//显示为0.因此可以得出pop是利用
toArray//将stack里面的值转换为数组
Object []obj=st.toArray();
for (int i = 0; i < obj.length; i++) {
System.out.println(" "+obj[i].toString());
}
Queue接口
用法上面栈的差不多