package com.temp;

import java.util.ArrayDeque;

import java.util.Deque;

public class text {

/**

* 使用队列实现堆栈

* 1、弹

* 2、压

* 3、获取头

* @author administrator

*

* @param <E>

*/

public static class MyStack<E>{

//容器

private Deque<E> container=new ArrayDeque<E>();

//容量

private int cap;

public MyStack(int cap) {

super();

this.cap=cap;

}

//压栈

public boolean push(E e) {

if(container.size()+1>cap) {

return false;

}

return container.offer(e);

}

//弹栈

public E pop() {

return container.pollLast();

}

//获取

public E peek() {

return container.peekLast();

}

public int size() {

return this.container.size();

}

}

}

package com.temp;

import com.temp.text.MyStack;

public class Dotext {

/**

* @param args

*

*

*

*/

public static void main(String[] args) {

MyStack<String> back =new MyStack<String>(4);

back.push("www.baidu.com");

back.push("www.sina.com");

back.push("www.bjdfx.com");

back.push("www.jhde.com");

System.out.println("大小："+back.size());

//遍历

String item=null;

while(null!=(item=back.pop())) {

System.out.println(item);

}

//栈 是一个车厢 最大的容量是3M

//堆 是一个火车 将内存中的零散空间组成的一张链式表格

//数据基本类型就是储存在栈里面的

//数据存储在堆里面

//例如：

//String str=new String ("123");

//str就在栈里面

//123在堆里面

}

}