【Java】栈和队列的java实现

原创 2015年07月09日 20:26:18
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;
	 }
 }
}

两个栈实现队列+两个队列实现栈----java

两个栈实现队列+两个队列实现栈----java 一.两个栈实现一个队列 思路:所有元素进stack1,然后全部出stack1并进入stack2.实现队列的先进先出即:若stack2非空,我们需要的恰好...
  • u010093630
  • u010093630
  • 2014年08月08日 00:52
  • 9886

java中栈和队列的实现和API用法

在java中要实现栈和队列,需要用到java集合的相关知识,特别是Stack、LinkedList等相关集合类型。 一、栈的实现 栈的实现,有两个方法:一个是用java本身的集合类型Stack类型;另...
  • ls5718
  • ls5718
  • 2016年06月17日 16:09
  • 2898

java 队列和栈

栈和队列是两种特殊的线性表,它们的逻辑结构和线性表相同,只是其运算规则较线性表有更多的限制,故又称它们为运算受限的线性表。 LinkedList数据结构是一种双向的链式结构,每一个对象除了数据本...
  • e421083458
  • e421083458
  • 2013年10月23日 09:43
  • 1642

Java中堆、栈和队列

了解Java中堆、栈和队列的含义及其区别,让我们更好的了解这三者。 堆是一个运行时数据区,通过new等指令创建,不需要程序代码显式释放 优点: 可动态分配内存大小,生存周期不必事先告诉编译器,...
  • shenjichao2008
  • shenjichao2008
  • 2014年03月24日 11:17
  • 1006

java 链表、栈、队列、树的实现

最近无意中翻到一本书,闲来无事写几行代码,实现几种常用的数据结构,以备后查。 一、线性表(链表) 1、节点定义 /**链表节点定义 * @author colonel * */ class...
  • sinat_34322082
  • sinat_34322082
  • 2016年12月16日 15:59
  • 616

java容器之队列、双端队列、栈

java中queue的使用 Queue接口与List、Set同一级别,都是继承了Collection接口。LinkedList实现了Queue接 口。Queue接口窄化了对LinkedLis...
  • qq632544991p
  • qq632544991p
  • 2016年08月24日 19:16
  • 559

两个栈实现一个队列以及两个队列实现一个栈(Java)

两个栈实现一个队列import java.util.Stack;public class Demo07 { Stack stack1 = new Stack(); Stack stac...
  • scgaliguodong123_
  • scgaliguodong123_
  • 2015年09月02日 10:51
  • 4718

剑指Offer:面试题7——用两个栈实现队列(java实现)

题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。首先定义两个栈Stack stack1 = new Stack();//作为进队的端口 Stack sta...
  • lilianforever
  • lilianforever
  • 2016年07月05日 13:31
  • 1288

JAVA实现用两个栈来实现一个队列,完成队列的Push和Pop操作(《剑指offer》)

最近在刷《剑指offer》里的编程题,但是网上关于《剑指offer》的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码(当然也有部分是借鉴了网...
  • qq_15062527
  • qq_15062527
  • 2015年10月01日 11:54
  • 5068

【数据结构】堆栈、队列的原理及java实现

栈(stack)又名堆栈,它是一种先进后出(FILO)的线性表。其限制是仅允许在表的一端进行插入和删除运算。 队列 是一种先进先出的线性表。其限制仅在表的一端(尾端)进行插入,另一端(首端)进行删除的...
  • jianyuerensheng
  • jianyuerensheng
  • 2016年04月21日 19:21
  • 4239
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【Java】栈和队列的java实现
举报原因:
原因补充:

(最多只允许输入30个字)