- 浏览: 303177 次
- 性别:
- 来自: 郴州
文章分类
- 全部博客 (70)
- hadoop (0)
- lucene (1)
- heritrix (1)
- webservice (0)
- css+div (0)
- java (29)
- javaweb (3)
- spring (2)
- hibernate (3)
- struts (5)
- struts2 (3)
- tomcat (1)
- map/reduce (0)
- ajax (0)
- android (3)
- oracle (3)
- 面试题 (1)
- 生活 (0)
- 开发工具 (1)
- 面试实习 (0)
- 设计模式 (3)
- 数据结构 (5)
- 论坛 (2)
- flex (3)
- PureMVC (1)
- java,jdk (1)
- sql server (1)
- 报表 (1)
- 算法 (4)
- 工作 (0)
最新评论
-
lp895876294:
第三种方式类似于工厂方法模式了
设计模式之单例模式(三种实现方式) -
xchsh12345:
如果用的是linux服务器呢
解决利用iText导出PDF报表中文乱码两种方式 -
memoryisking:
写的不错,关于Timer和TimeTask的内容网上资料挺多的 ...
Java定时调度 Timer类和TimerTask类 -
linfeng0169:
写的不错~!不过就是解释的不算好!
Calendar类add()与roll()方法的区别 -
u013606853:
好流弊的样子,LZ V5~
hibernate注解详解
在学数据结构课程时,对栈的最大特点是是后进先出(First In Last Out),对栈的操作主要是入栈和出栈,判断栈是否为空,计算栈的大小。
栈是一种数据结构,它代表只能在某一端进行插入、删除操作的特殊线性表。对栈而言,允许插入删除的一端是栈顶,另一端则称为栈底。
1.栈的顺序存储实现:
运行结果:
2.栈的链式存储实现:
java集合提供了两种栈供开发者使用:
java.util.Stack:一个普通的顺序栈,底层基于数组实现。这个Stack类是线程安全的。
java.util.LinkedList:是一个双向链表。线程不安全,可以当做栈来使用,提供了push(),pop(),peek()等方法。在多线程环境下使用,可以使用Collections类的工具方法将其改造成线程安全类。
栈是一种数据结构,它代表只能在某一端进行插入、删除操作的特殊线性表。对栈而言,允许插入删除的一端是栈顶,另一端则称为栈底。
1.栈的顺序存储实现:
public class Stack { //存放栈内元素的数组 private Object[] elementData; //记录栈内元素的个数 private int size = 0; //以指定初始化容量创建一个Stack private int capacityIncrement; //以指定初始化容量创建一个Stack public Stack(int initialCapacity) { elementData = new Object[initialCapacity]; } public Stack(int initialCapacity , int capacityIncrement) { this(initialCapacity); this.capacityIncrement = capacityIncrement; } //向“栈”顶压入一个元素 public void push(Object object) { ensureCapacity(); elementData[size++] = object; } public Object pop() { if(size == 0) { throw new RuntimeException("空栈异常"); } return elementData[--size]; } public int size() { return size; } //保证底层数组能容纳栈内所有元素 private void ensureCapacity() { //增加堆栈的容量 if(elementData.length==size) { Object[] oldElements = elementData; int newLength = 0; //已经设置capacityIncrement if (capacityIncrement > 0) { newLength = elementData.length + capacityIncrement; } else { //将长度扩充到原来的1.5倍 newLength = (int)(elementData.length * 1.5); } elementData = new Object[newLength]; //将原数组的元素复制到新数组中 System.arraycopy(oldElements , 0 , elementData , 0 , size); } } public static void main(String[] args) { Stack stack = new Stack(10); //向栈顶压入10个元素 for (int i = 0 ; i < 10 ; i++) { stack.push("元素" + i); System.out.println("元素" + i+"入栈"); } //依次弹出10个元素 for (int i = 0 ; i < 10 ; i++) { System.out.println(stack.pop()+"出栈"); } } }
运行结果:
元素0入栈 元素1入栈 元素2入栈 元素3入栈 元素4入栈 元素5入栈 元素6入栈 元素7入栈 元素8入栈 元素9入栈 元素9出栈 元素8出栈 元素7出栈 元素6出栈 元素5出栈 元素4出栈 元素3出栈 元素2出栈 元素1出栈 元素0出栈
2.栈的链式存储实现:
public class LinkStack<T> { //定义一个内部类Node,Node实例代表链栈的节点。 private class Node { //保存节点的数据 private T data; //指向下个节点的引用 private Node next; //无参数的构造器 public Node() { } //初始化全部属性的构造器 public Node(T data , Node next) { this.data = data; this.next = next; } } //保存该链栈的栈顶元素 private Node top; //保存该链栈中已包含的节点数 private int size; //创建空链栈 public LinkStack() { //空链栈,top的值为null top = null; } //以指定数据元素来创建链栈,该链栈只有一个元素 public LinkStack(T element) { top = new Node(element , null); size++; } //返回链栈的长度 public int length() { return size; } //进栈 public void push(T element) { //让top指向新创建的元素,新元素的next引用指向原来的栈顶元素 top = new Node(element , top); size++; } //出栈 public T pop() { Node oldTop = top; //让top引用指向原栈顶元素的下一个元素 top = top.next; //释放原栈顶元素的next引用 oldTop.next = null; size--; return oldTop.data; } //访问栈顶元素,但不删除栈顶元素 public T peek() { return top.data; } //判断链栈是否为空栈 public boolean empty() { return size == 0; } //清空链栈 public void clear() { //将底层数组所有元素赋为null top = null; size = 0; } public String toString() { //链栈为空链栈时 if (empty()) { return "[]"; } else { StringBuilder sb = new StringBuilder("["); for (Node current = top ; current != null ; current = current.next ) { sb.append(current.data.toString() + ", "); } int len = sb.length(); return sb.delete(len - 2 , len).append("]").toString(); } } }
java集合提供了两种栈供开发者使用:
java.util.Stack:一个普通的顺序栈,底层基于数组实现。这个Stack类是线程安全的。
java.util.LinkedList:是一个双向链表。线程不安全,可以当做栈来使用,提供了push(),pop(),peek()等方法。在多线程环境下使用,可以使用Collections类的工具方法将其改造成线程安全类。
发表评论
-
利用微软翻译API替代被停用谷歌翻译API
2012-02-13 13:37 10332众所周知,谷歌已经不支持翻译API1版本了,现在提供了A ... -
(转)Java回调实现
2011-12-08 14:38 1126Java回调实现 轮询:过10分钟就到女朋友宿舍前面去看她有 ... -
java实现排序算法之插入排序(直接插入排序、折半插入、shell排序)
2011-09-15 09:29 2477插入排序主要包括直接插入排序、shell排序和折半插入等几种排 ... -
java实现排序算法之交换排序(冒泡排序、快速排序)
2011-09-14 21:28 2585交换排序的主体操作是对数组中的数据不断进行交换操作。交换排序主 ... -
java实现排序算法之选择排序(直接选择排序、堆排序)
2011-09-14 20:44 2628常用的选择排序算法有两种:直接选择排序和堆排序。 一、直接选择 ... -
java 实现数据结构之队列
2011-09-14 15:27 12597队列是一种特殊的线性表,它只允许在表的前端(front)进行删 ... -
java 实现数据结构之线性表
2011-09-14 11:44 10661应用程序后在那个的数据大致有四种基本的逻辑结构: 集合:数 ... -
java 实现undo和redo操作链表的一种实现
2011-09-14 10:32 2132今天在iteye论坛逛,发现有这么一道笔试题目:实现一个可以增 ... -
jdbc连接mysql oracle sql server数据库的连接字符串
2011-09-13 10:41 2706jdbc连接mysql oracle sql serv ... -
java 利用label标记退出多重循环
2011-09-10 09:16 12023学过C语言的都知道,有个goto关键字,利用goto关键字可以 ... -
深入JDK源代码之定时操作Timer类和TimerTask类实现
2011-07-26 14:45 3459Timer类是一种线程设施,可以用来实现某一个时间或某 ... -
(转)Java中对象的深复制(深克隆)和浅复制(浅克隆)
2011-07-25 20:31 11891.浅复制与深复制概念 ⑴浅复制(浅克隆) 被复制对象 ... -
深入JDK源代码之LinkedList类
2011-07-26 09:09 1882public class LinkedList<E> ... -
Java中的transient关键字
2011-07-25 14:36 24880transient说明一个属性是临时的,不会被序列化。 下面是 ... -
深入JDK源代码之Observer接口和Observable类实现观察者模式
2011-07-25 11:46 3405一、何为观察者模式? 观察者模式(有时又被称为发布/ ... -
深入JDK源代码之ArrayList类
2011-07-22 11:19 2909public class ArrayList<E&g ... -
深入JDK源代码之Arrays类中的排序查找算法
2011-07-22 09:58 3940最近在暑假实习, ... -
Java定时调度 Timer类和TimerTask类
2011-07-10 15:38 23870Timer类是一种线程设施,可以用来实现某一个时间或某一段 ... -
Calendar类add()与roll()方法的区别
2011-07-06 22:45 10928JDK API中对这两个方法的说明如下: abstract ... -
Date和Calendar类及日期操作的常用用法
2011-07-06 22:25 12591.计算某一月份的最大 ...
相关推荐
Java语言编写的数据结构-栈的实现,包括顺序栈和链栈。
包含链表、 栈、 队列、优先级队列、哈希表,绝对原创总结!
主要介绍了Java数据结构之栈的基本定义与实现方法,简单描述了数据结构中栈的功能、原理,并结合java实例形式分析了栈的基本定义与使用方法,需要的朋友可以参考下
数据结构(Java)实践作业迷宫参考书本使用栈结构实现的
java基础笔记数据结构-栈,详细描述了栈的原理及其实现方式,基础数据结构。
基于c语言数据结构中栈和队列思想的简单停车场管理系统,以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车...
《计算机科学丛书·数据结构从应用到实现(Java版)》系统地介绍了数据结构以及数据结构与对象之间的联系。主要内容包括:算法效率的输入规模、阶和大O,数据结构的无序和有序列表,队列和栈基于数组和链表的设计实例...
主要介绍了Java定义栈结构,并实现入栈、出栈操作,结合完整实例形式分析了java数据结构中栈的定义、以及入栈、出栈、栈是否为空判断、栈大小计算、打印栈元素等相关操作技巧,需要的朋友可以参考下
数据结构和算法分析(java)实现中第三章知识点的总结,主要讲的是表。栈、队列的原理和实现,以及应用。一共17页。
“计算中缀表达式”可以称得上是一个特别经典的关于栈的算法题,几乎在所有数据结构教材中都会涉及,而且很多公司面试或者笔试的时候都会把这道题作为一个考察点。可以说,这是一道必须要掌握的算法题。中缀表达式、...
数据结构的定义 数据结构是计算机存储、组织数据的方式,用于高效地访问和修改数据。...Java提供了丰富的数据结构库,包括数组、链表、栈、队列等,这些数据结构为程序员提供了处理各种问题的工具和方法。
主要介绍了java数据结构实现栈,需要的朋友可以参考下
Java版数据结构代码,最好解压后直接导入到eclipse中,因为有些代码间有关联关系。其中栈结构中的压栈方法中包含了动态数组的实现方法,没有单写了,在队列的代码中,引用了链表的代码
包含了各种数据结构和算法(java)的实现方式和详解(图解),包括单双链表、环形链表(约瑟夫问题)、栈、后缀表达式、中缀表达式转后缀表达式、迷宫问题、八大排序算法、多种查找算法、哈希表、二叉树实现以及操作...
基于JAVA实现的常用数据结构代码,JAVA实现复杂度、动态数组、链表、栈、队列、二叉搜索树等
数据结构 第3章 栈和队列(课后习题程序实现).rar 数据结构 第3章 栈和队列(课后习题程序实现).rar 数据结构 第3章 栈和队列(课后习题程序实现).rar 数据结构 第3章 栈和队列(课后习题程序实现).rar
线性数据结构动态数组(ArrayList) 链表(LinkedList) 单向链表 双向链表 循环链表 静态链表 栈(Stack) 队列(Queue) 双端队列(Deque) 循环队列 哈希表(HashTable) 树形数据结构 二叉树(BinaryTree)、...
包含数据结构常用的知识:顺序表(数组实现和链表)、栈和队列的顺序实现和链式实现,二叉树的实现和遍历、常用的排序算法
主要介绍了Java中使用数组实现栈数据结构实例,本文先是讲解了实现栈至少应该包括以下几个方法等知识,然后给出代码实例,需要的朋友可以参考下
基于java语言编写了常见的数据结构计算法,包括栈与队列、哈希表、常见排序算法等