1 /*栈和队列:逻辑结构属于操作受限的线性表 2 *栈:特点先进后出,只允许在栈顶操作 3 *栈的实现方式:顺序栈和链栈 4 *常见的操作:进栈,出栈,获取栈顶,判空,判满,栈的容量 5 *栈的应用 6 *1.逆序相关操作 7 *2.分隔符匹配 8 * */ 9 //顺序栈 10 public c... ...
分类:
编程语言 时间:
2017-10-17 15:08:26
阅读次数:
227
输出结果为: 代码中: 为声明该栈,需要 import java.util.Stack; 建立了栈之后,有多种方法可供使用。 empty() boolean 类型,用于测试该栈是否为空。true为空,false不空。 peek() 查看栈顶元素,但是不删除。 pop() 返回栈顶元素,删除该元素。 ...
分类:
编程语言 时间:
2016-12-13 07:18:46
阅读次数:
215
idea vm参数设置 栈溢出(其实就是递归调用没结束) public static void stackOverFlow(){ stackOverFlow(); } 堆溢出 static class TestBean{} /** * * 堆溢出 Java heap space */ public ...
分类:
编程语言 时间:
2016-08-01 15:18:22
阅读次数:
241
一、栈 栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。(先进后出) 访问权限:栈限制了访问权限,只可以访问尾节点,也就是最后添加的元素 即栈顶的元素 1 /** 2 * 栈 先进后出 3 * @author Administrator 4 * 5 */...
分类:
编程语言 时间:
2016-01-17 23:17:40
阅读次数:
357
栈和队列的面试题Java实现二、栈和队列:面试的时候,栈和队列经常会成对出现来考察。本文包含栈和队列的如下考试内容: (1)栈的创建 (2)队列的创建 (3)两个栈实现一个队列 (4)两个队列实现一个栈 (5)设计含最小函数min()的栈,要求min、push、pop、的时间复杂度都是O(...
分类:
编程语言 时间:
2015-09-09 22:54:05
阅读次数:
373
数据结构Java实现05----栈:顺序栈和链式堆栈一、堆栈的基本概念:堆栈(也简称作栈)是一种特殊的线性表,堆栈的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是线性表允许在任意位置进行插入和删除操作,而堆栈只允许在固定一端进行插入和删除操作。先进后出:堆栈中允许进行插入和删除操作的一端...
分类:
编程语言 时间:
2015-09-09 22:53:55
阅读次数:
439
栈的定义:(特殊的线性表)??仅在表的一端进行插入和删除的线性表。允许插入、删除的这一端称为栈顶,另一端称为栈底。表中没有元素时称为空栈。??被称为后进先出的线性表(Last In First Out),简称 LIFO表,或被称为先进后出的线性表(First In Last Out),简称 FILO表。??栈更具存储方式的不同分为两种:顺序栈和链栈。顺序栈:
和顺序表一样,顺序栈也采用数组来存放数据...
分类:
编程语言 时间:
2015-07-21 10:47:55
阅读次数:
242
栈:LIFO(后进先出)队列:FIFO(先进先出)栈的顺序存储结构实现:/** * 基于数组实现的顺序栈 * @param */public class Stack { private Object[] data = null; private int maxSize=0; //栈...
分类:
编程语言 时间:
2015-06-29 23:32:49
阅读次数:
273
定义一个接口MyStack接口:package Stack;public interface MyStack { boolean isEmpty(); int length(); boolean push(T date); T pop();}数组实现:package Stack;public cla...
分类:
编程语言 时间:
2015-05-27 11:44:39
阅读次数:
178