关闭

【Java】栈和队列的java实现

237人阅读 评论(0) 收藏 举报
import java.util.Stack;

public class partition {
 public Stack {
	 Node top;
	 Object pop() {
		 if (top != null) {
			 Object item = top.data;
			 top = top.next;
			 return item;
		 }
		 return null;
	 }
	 
	 Object push(Object item) {
		 Node t= new Node(item);
		 t.next = top;
		 top = t;
	 }
	 
	 Object peek() {
		 return top.data;
	 }
 }
 
 public Queue {
	 Node first, last;
	 void enqueu(Object item) {
		 if(first == null) {
			 last = new Node(item);
			 first = last;
		 }
		 else {
			 last.next = new Node(item);
			 last = last.next;
		 }
	 }
	 
	 Object dequeue() {
		 if(first != null) {
			 Object.item = first.data;
			 first = first.next;
			 return item
		 }
		 return null;
	 }
 }
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:109272次
    • 积分:2988
    • 等级:
    • 排名:第11744名
    • 原创:180篇
    • 转载:107篇
    • 译文:0篇
    • 评论:10条
    文章分类
    最新评论