java 栈的输出顺序,栈在Java类库中的顺序表示及实现——Stack
栈是一种后进先出的数据结构。在它之上,主要有三种操作:
(1)判断栈是否为空——empty();
(2)在栈顶添加一个元素——push(E);
(3)删除并返回栈顶元素——pop()。
在Java类库中,Stack类实现了栈,它继承自Vector类:
public class Stack extends Vector
于是,Stack用数组保存元素:
protected Object[] elementData;
用一个整数记录栈中元素的个数:
protected int elementCount;
接下来看看栈的三种操作在Stack中是如何实现的。
1.
empty() 方法实现如下:
public boolean empty() {
return size() == 0;
}
size()方法是在Vector中定义的方法,具体定义如下:
public synchronized int size() {
return elementCount;
}
它返回栈中元素的个数,也就是说,如果栈中元素个数为0,栈就为空。
2.push(E element)方法实现如下:
public E push(E item) {
addElement(item);
return item;
}
它调用addElement(E)方法实现向栈中添加元素,addElement(E)方法实现如下:
public synchronized void addElement(E obj) {
modCount++;
ensureCapacityHelper(elementCount + 1);
elementData[elementCount++] = obj;
}
只需要关注方法的最后一行:
elementData[elementCount++] = obj;
它将元素添加到之前数组中已有元素的后面并把元素个数加1,这正是栈的push操作需要的。
3.pop()方法实现如下:
public synchronized E pop() {
E obj;
int len = size();
obj = peek();
removeElementAt(len - 1);
return obj;
}
前面已经知道size()返回栈中元素的个数,于是len等于elementCount;peek()是Stack中的另一个方法,用于返回栈顶元素;removeElementAt(int)是Vector中定义的方法,删除指定位置元素。
peek()实现如下:
public synchronized E peek() {
int len = size();
if (len == 0)
throw new EmptyStackException();
return elementAt(len - 1);
}
peek()方法又调用Vector中定义的方法elementAt(int)返回栈顶元素,elementAt(int)的实现如下:
public synchronized E elementAt(int index) {
if (index >= elementCount) {
throw new ArrayIndexOutOfBoundsException(index + " >= " + elementCount);
}
return elementData(index);
}
elementAt(int)方法又调用elementData(int)方法,elementData(int)方法实现如下:
E elementData(int index) {
return (E) elementData[index];
}
原来,peek()方法实际上就是通过elementData[len-1]返回栈顶元素的。
接下来看removeElementAt(int)方法:
public synchronized void removeElementAt(int index) {
modCount++;
if (index >= elementCount) {
throw new ArrayIndexOutOfBoundsException(index + " >= " +
elementCount);
}
else if (index < 0) {
throw new ArrayIndexOutOfBoundsException(index);
}
int j = elementCount - index - 1;
if (j > 0) {
System.arraycopy(elementData, index + 1, elementData, index, j);
}
elementCount--;
elementData[elementCount] = null; /* to let gc do its work */
}
pop()中传给removeElementAt(int)的参数是len-1,
也就是elementCount-1,也就是说,removeElementAt(int)中的j=0,于是removeElementAt(int)方法直接执行到:
elementCount--;
elementData[elementCount] = null; /* to let gc do its work */
这两行通过先把栈中元素数量减1,然后把之前的栈顶元素设置为null使之被垃圾收集器回收达到删除栈顶元素的目的。
java 栈的输出顺序,栈在Java类库中的顺序表示及实现——Stack相关推荐
- python顺序表的实现_python中的顺序表
Python中的list和tuple两种类型采用了顺序表的实现技术,tuple是不可变类型,即不变的顺序表,因此不支持改变其内部状态的任何操作,而其他方面,则与list的性质类似. list的基本实现 ...
- 栈的输出_栈和队列--十进制转化为二进制
需求:编写程序使十进制转换成为二进制 分析:十进制转换二进制.如图,只需要不断除以2,然后将余数逆置即可,我们可以将余数依次输入到栈中,利用栈先进后出的特性,再将栈中元素输出即可得到二进制序列 int ...
- java命令行输出hello_J2SE基础之命令行中编写第一个 Hello World
大家真正在工作中开发 java 应用都会使用eclipse,myeclipse, IntelliJ等等 不过依然值得花10分钟学习如何使用最原始的命令行格式编译和执行java 程序 使用最原始的命令行 ...
- Java将mysql输出csv,如何从Java中的Access数据库导出表并将其保存到.csv
I am trying to export a lot of large tables from a MS Access db with java using the jdbc:odbc bridge ...
- java链接mysql输出查询_用java做网站,java连接数据库并查询输出到页面
java web的后缀名是jsp,所以咱们要有一个jsp的开发环境,我这用的是jspStudy 自行百度.这软件是一个集成开发环境,安装启动后即可使用,集成了tomcat和mysql数据库 首先我们先 ...
- java面试:输出学生的成绩 (Java经典编程案例)
题目:利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示. 思路分析: 利用(a>b)?a:b条件运算符来处理. 代码如下: ...
- Java输入字符串输出成语_java - 在Java中,你怎么把这种模式/成语? - SO中文参考 - www.soinside.com...
我的Java库提供了一个实现类SomethingClient接口SomethingClientImpl.该接口包含将被应用调用,如你所期望的方法. 但是有一个"镜像"接口Somet ...
- oracle修改某表中的顺序,oracle 数据库 , 表中字段顺序修改
1.首先需要sys或者system权限操作 2.查询需要更改的表的ID select object_id from all_objects where owner = '用户名' and object ...
- Java架构师成长之道之Java程序流程控制
Java架构师成长之道之Java程序流程控制 Java架构师成长之道 4.1 程序流程控制概述 之前编写的绝大多数程序都是顺序执行,也就是从main函数开始,由上到下一行一行的执行,也被称为顺序结构. ...
最新文章
- 我的职业发展目标计算机作文,作文《我的职业发展目标》1000字
- vs 命令行参数调试
- RelativeLayout和LinearLayout性能比较
- 算法与数据结构(part2)--Python内置类型性能分析
- how is sales pipeline retrieved from backend
- codeforce 985C Liebig's Barrels
- 关于交流电路的谐振等问题
- cad灯具图标_CAD图纸灯具图例
- NAND Flash一般地址线和数据线共用,对读写速度有一定影响;而NOR Flash闪存数据线和地址线分开,所以相对而言读写速度快一些。
- 数据处理之缺失值处理
- 在odl中怎样实现rpc
- Microsoft Office 2013-2019 下载器!!
- 非Build Rebuild--Compilation of Maven projects is supported only if external build is started from an
- 077 三角函数定积分性质
- 好教程推荐系列:收录常见的Qt面试题
- UE4-音效触发技巧
- 4.6 案例10 使用QList处理数据集
- 2013年7月美国Boston之旅
- 本题要求递归实现一个计算X的N次方 (n≥1)的函数。
- JavaFX专业开发者与业余开发者之间就差一个一个Icon packs