`
yangjiangong
  • 浏览: 13931 次
  • 性别: Icon_minigender_1
  • 来自: 西安
社区版块
存档分类
最新评论

Java语言对数据结构中“队列”和“堆栈”的支持

    博客分类:
  • Java
阅读更多

            Java语言对数据结构中“队列”和“堆栈”的支持
    在平时编程中,我们常常需要用到“队列”和“堆栈”这两种数据结构,有些程序员就自己实现了一个简单的队列和堆栈。虽然设计它们并不难,但是java语言已经为我们设计好了,而且功能非常强大,那我们何必要费时间去做重复的事呢?!(除非你自己要练习这两种数据结构!)。
    Java语言中的类:java.util.LinkedList,同时可以当作“队列”和“堆栈”来使用。也就是说,不管你在程序中需要一个“队列”还是“堆栈”,都是实例化一个该类的对象。
第一、如果当“队列”来使用,则常见的“在队列尾部添加元素”和“从队列头部删除元素”可如下实现:
1、 向队列尾部添加一个元素:
      open.add(Str1);
2、 返回并删除队列头部元素:
      public object remove();

第二、如果当作“堆栈”来使用,则常见的“在栈顶压入一个元素”和“从栈顶弹出一个元素”可如下实现:
1、向栈顶压入一个元素:
      public void push(object e);
2、从栈顶弹出一个元素(同时也删除了该元素):
      public object pop();

第三、还有一些操作,在“队列”和“堆栈”中都会用到:
1、返回并删除指定位置的元素:
      public object remove(int index);//其中第一个元素的index为0
2、返回但不删除指定位置的元素:
      public object get(int index);
3、返回第一个元素(不删除):
     public object getFirst();
3、 返回最后一个元素(不删除):
      public E getLast()
6、向指定位置添加一个元素:
      public void add(int index, object element);//添加在index之前
4、 返回所包含的元素的个数:
      public int size();

      以上是我们在一般的程序中用到的一些常见操作,java语言中对类LinkedList还设计了很多的操作,虽然其中有很多操作都和上面这几种有重复,或者说可以通过这些来实现,但是也不乏有一些有用的操作供我们直接使用。详细情况可参阅其API文档。

 

分享到:
评论

相关推荐

    常用数据结构(堆栈,队列,列表)JAVA代码

    常用数据结构(堆栈,队列,列表)JAVA代码

    基于 Java 实现的队列和堆栈

    基于 Java 实现的队列和堆栈; 上次上传的那两个也是一样的,不过我以前由于要积分来下载别的资源,只好把以前的那两个的下载积分设置为6来增加我的积分。

    数据结构之堆栈和队列教程1.zip

    数据结构:数据结构之堆栈和队列教程1.zip

    数据结构与算法-Java语言版

    本书选择Java语言以面向对象的方式描述数据结构,还特别强调了封装和分解的信息隐藏原理。主要内容包括:面向对象编程的基本原理,判定算法效率的方法,堆栈、队列及其应用,对于多种递归的详细讨论,二叉树、B树、2...

    数据结构Java语言描述课程实验设计(全文).docx

    2.1基本任务 对于所有的学生,不管其基础或层次如何,都必须完成一定的基本任务,那就是用程序验证各种逻辑结构的基本实现和算法,在实验的总体结构中实现函数的编写、测试、调试、验证,通过数据结构Java语言描述...

    数据结构 Java版

    遗憾的是,现在介绍Java数据结构和算法的好书却较少,使大家在进一步学习、使用Java的过程中遇到了一些困难。本书正是为此目的而撰写的。作者使用浅显易懂的语句来阐述一个个常见的数据结构,并配以大量的例子和代码...

    图解数据结构--使用Java

    全书内容浅显易懂,利用大量且丰富的图示与范例, 详解复杂的抽象理论,从最基本的数据结构概念开始 说明,再以Java工具加以诠释阵列结构、堆栈、链表 、队列、排序、查找等重要的概念,引领读者抓住重 点轻松进入...

    堆栈链表与队列链表的基本操作

    数据库与数据结构课程 堆栈链表与队列链表的基本操作函数,还有可供参考的可执行文件exe

    Java数据结构教材

    以Java语言描述的数据结构教材。包括最基本的数据结构,链表、队列、堆栈,及一些基本的算法,排序……

    数据结构(JAVA)复习题及答案.pdf

    一、 选择题 1、数据结构在计算机内存中的表示是指____A__ A.数据的存储结构 B.数据结构 C. 数据的逻辑结构 D.数据元素之间的关系 2、若一个算法的时间复杂度用 T(n)表示,其中 n 的含义是( A ) A.问题规模 B....

    Java数据结构与算法中的源代码和applet - 站长下载

    书名:数据结构Java版 图书编号:2086963 出版社:清华大学 定价:118.0 ISBN:730213544 作者:(美)福特(Ford,W.H.),(美)托普(Topp,W.R.) 著,梁志敏 译 出版日期:2006-11-11 版次: 开本: 简介: 本书...

    数据结构java版 梁志敏译

    数据结构java版 pdf ,书中有霍夫曼压缩、Dijkstra最小路径算法,平衡搜索树,八皇后问题,RSA加密算法、TreeSet、TreeMap、队列、优先队列、堆栈等算法

    Java编程实践:10个实用例子助您提升技能正则表达式、文件操作、日期和时间处理、数据结构、集合类、接口和多态、递归、多线程编程

    5. 实现堆栈数据结构:演示了使用Java的Stack类来实现堆栈数据结构,并展示了入栈和出栈的操作。 6. 使用HashMap存储和检索数据:展示了如何使用HashMap来存储和检索键值对数据。 7. 实现接口和多态:演示了如何定义...

    data_structure_java:java,数据结构,蚀,算法,arraylist,队列,堆栈,树,图,哈希,排序

    java,数据结构,蚀,算法,arraylist,队列,堆栈,树,图,哈希,排序 代码01:代码测试,使用Eclipse IDE附加组件进行单元测试(使用JUnit)和覆盖率测试(使用EclEmma)。 代码02:BucketSort,Java接口简介,...

    数据结构和算法(Java语言表达)第二版

    本书介绍了常见的数据结构,如链表、堆栈、队列、树、哈希表等,并对查找、排序等进行了算法分析,还给出了相应的Java实现。 本书逻辑结构严谨,主次分明,可用做计算机教材或程序员参考用书。

    数据结构--数据结构的组织方法.pdf

    常见的数据结构:栈、队列、数组、链表、树、图、字典树(⾼效树形结构)、散列表(哈希表) Java常⽤数据结构(图解): 图⽚源⾃于: 1、栈和队列: 2、栈(stack):先进后出,删除与加⼊均在栈顶操作 栈也称为...

    java堆栈的区别 -- 详解

    这里的堆实际上指的就是(满足堆性质的)优先队列的一种数据结构,第1个元素有最高的优先权;栈实际上就是满足先进后出的性质的数学或数据结构。 虽然堆栈,堆栈的说法是连起来叫,但是他们还是有很大区别的,连着...

    JAVA 模拟队列的实现

    这是一篇使用java模拟队列实现的程序的课程设计,包含了队列界面的设计以及队列数据结构的模拟实现,是java学习的很好的参照,另外,包含了部分的源代码,具体源代码在其它文件夹。

    Java_DataStructure:用Java编写的数据结构,包括链表,堆栈,队列,树和其他几个树

    Java_DataStructure:用Java编写的数据结构,包括链表,堆栈,队列,树和其他几个树

    909数据结构.doc

    909数据结构 【一】考试差不多要求 要求考生系统地理解数据结构的差不多概念,掌握各种数据结构的定义和实现算法。 要求考生具有抽象思维能力,逻辑推理能力,和综合运用所学的知识分析问题和解决问 题的能力。 【二...

Global site tag (gtag.js) - Google Analytics