java中的队列与堆栈

原创 2012年03月27日 23:29:09

java中的队列Queue

今天无意中看到java里面的Queue,联想到以前用c来做宽度遍历的时候还得自己来组织数据结构,现在java里面提供了Queue接口,其中LinkedList就实现的这么一个接口,同时与队列对应的,java有一个栈的实现:

Queue q = new LinkedList();
q.offer("A");
q.offer("B");
System.out.println(q.poll());
System.out.println(q.poll());
Stack s = new Stack();
s.push("A");
s.push("B");
System.out.println(s.pop());
System.out.println(s.pop());

结果显示如下:

A
B
B
A



栈、堆栈、堆、队列,它们之间的关系

堆栈和栈就是一个概念!!!
  • foreverhuylee
  • foreverhuylee
  • 2014年09月01日 12:12
  • 3867

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

栈(stack)又名堆栈,它是一种先进后出(FILO)的线性表。其限制是仅允许在表的一端进行插入和删除运算。 队列 是一种先进先出的线性表。其限制仅在表的一端(尾端)进行插入,另一端(首端)进行删除的...
  • jianyuerensheng
  • jianyuerensheng
  • 2016年04月21日 19:21
  • 4208

java 使用LinkedList模拟一个堆栈或者队列数据结构

java 使用LinkedList模拟一个堆栈或者队列数据结构
  • coderinchina
  • coderinchina
  • 2014年10月29日 11:35
  • 2103

java用链表实现堆栈和队列

链表是基本的数据结构,在C语言中的基本结构如下:         struct  List {                  int data;//数据                  s...
  • zzobin
  • zzobin
  • 2011年12月13日 22:43
  • 4381

java中堆栈和队列的实现方式

java中堆栈和队列的实现方式队列和栈区别:队列先进先出,栈先进后出。 队列的实现—利用Queue接口 堆栈的实现—利用Deque接口 使用ArrayDeque类实例化队列和栈 队列的实现—利用Que...
  • xiongmao_dada
  • xiongmao_dada
  • 2015年11月24日 21:51
  • 330

堆栈和队列的java实现

堆栈和队列的java实现,都分别采用了数组实现和链式实现两种方式。
  • JeCode
  • JeCode
  • 2015年11月19日 18:53
  • 414

java数据结构链表,堆栈,队列,串相关专题分析与扯谈-概述

这几天看了java的数据结构相关,深有感触,也因此接触到了堆栈 ,表,队列等储存结构,它们分别都有相应的顺序结构和离散结构,我打算针对这些内容写一个系列专题博客吧我是第一次在csdn写博客,可能有地方...
  • qq_31890539
  • qq_31890539
  • 2017年04月01日 09:00
  • 216

java LinkedList 堆栈队列

package com.hao947.p004.Collection.LinkedList; import java.util.*; public class LinkStack { publi...
  • hao947
  • hao947
  • 2013年10月06日 14:02
  • 564

Java中链表、堆栈、队列、二叉树、散列表等数据结构的实现

温习数据结构:Java中链表、堆栈、队列、二叉树、散列表等数据结构的实现 1.Java链表类List的源代码如下: import java.io.*;  public class Lis...
  • adxcq
  • adxcq
  • 2014年07月02日 10:08
  • 1420

[bxd学习java基本点]8.linkedList的一个封装,可为堆栈及队列。++++一句话来看continue与break++++ArrayList除重复的标准写法+++++++++

day14-09 linkedList 堆栈 先进先出,如同一个杯子; 队列 先进先出 fisrt in first out 如同水管。 removeLast;removeFirst p...
  • bonlog
  • bonlog
  • 2013年04月13日 10:16
  • 1363
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java中的队列与堆栈
举报原因:
原因补充:

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