Java栈的实例-数组和链表两种方法(转)
一、栈
栈的定义
栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。
(1)通常称插入、删除的这一端为栈顶 (Top),另一端称为栈底 (Bottom)。
(2)当表中没有元素时称为空栈。
(3)栈为后进先出(Last In First Out)的线性表,简称为 LIFO 表。
栈的修改是按后进先出的原则进行。每次删除(退栈)的总是当前栈中"
最新"的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,
要到最后才能删除。
2、栈的基本运算
(1) 判断栈是否为空
boolean isEmpty();
(2)清空栈
void clear();
(3)栈的长度
int length();
(4)数据入栈
boolean push(T data);
(5)数据出栈 ,栈中删除
T pop();
(6)数据出栈 ,栈中不删除
T peek();
二、代码编写
1、接口类
- package com.lin.stack;
- /**
- * 功能概要:栈的接口类
- *
- * @author linbingwen
- * @since 2015年8月29日
- */
- public interface MyStack<T> {
- /**
- * 判断栈是否为空
- * @author linbingwen
- * @since 2015年8月29日
- * @return
- */
- boolean isEmpty();
- /**
- * 清空栈
- * @author linbingwen
- * @since 2015年8月29日
- */
- void clear();
- /**
- * 栈的长度
- * @author linbingwen
- * @since 2015年8月29日
- * @return
- */
- int length();
- /**
- * 数据入栈
- * @author linbingwen
- * @since 2015年8月29日
- * @param data
- * @return
- */
- boolean push(T data);
- /**
- * 数据出栈 ,栈中删除
- * @author linbingwen
- * @since 2015年8月29日
- * @return
- */
- T pop();
- /**
- * 数据出栈 ,栈中不删除
- * @author linbingwen
- * @since 2015年8月29日
- * @return
- */
- T peek();
- }
2、数组实现栈
- package com.lin.stack;
- /**
- * 功能概要:数组实现栈
- *
- * @author linbingwen
- * @since 2015年8月29日
- */
- public class MyArrayStack<T> implements MyStack<T> {
- private Object[] objs = new Object[16];
- private int size;
- @Override
- public boolean isEmpty() {
- return size == 0;
- }
- @Override
- public void clear() {
- for (int i = 0; i < objs.length; i++) {
- objs[i] = null;
- size--;
- }
- }
- @Override
- public int length() {
- return size;
- }
- @Override
- public boolean push(T data) {
- if(size == (objs.length-1)){
- Object[] temp = new Object[objs.length*2];
- for (int i = 0; i < objs.length; i++) {
- temp[i]=objs[i];
- }
- objs= temp;
- }
- objs[size++]=data;
- return true;
- }
- @Override
- @SuppressWarnings("unchecked")
- public T pop() {
- return size == 0?null:(T) objs[(size--)-1];
- }
- @Override
- @SuppressWarnings("unchecked")
- public T peek() {
- return size == 0?null:(T) objs[size];
- }
- }
3、链表实现栈
- package com.lin.stack;
- /**
- * 功能概要:
- *
- * @author linbingwen
- * @since 2015年8月29日
- */
- public class MyListStack<T> implements MyStack<T>{
- private int size;
- private Node top;
- class Node{
- T data;
- Node pre;
- }
- @Override
- public boolean isEmpty() {
- return size == 0;
- }
- @Override
- public void clear() {
- top = null;
- }
- @Override
- public int length() {
- return size;
- }
- @Override
- public boolean push(T data) {
- Node node = new Node();
- node.data=data;
- if( null == top){
- top = node;
- }else {
- node.pre = top;
- top =node;
- }
- size++;
- return true;
- }
- @Override
- public T pop() {
- if(size == 0){
- return null;
- }
- T data = top.data;
- top = top.pre;
- size--;
- return data;
- }
- @Override
- public T peek() {
- if(size == 0){
- return null;
- }
- T data = top.data;
- return data;
- }
- }
4、测试
- package com.lin.stack;
- /**
- * 功能概要:
- *
- * @author linbingwen
- * @since 2015年8月29日
- */
- public class StackTest {
- /**
- * @author linbingwen
- * @since 2015年8月29日
- * @param args
- */
- public static void main(String[] args) {
- MyStack<Integer> myStack1 = new MyArrayStack<Integer>();
- MyStack<Integer> myStack2 = new MyListStack<Integer>();
- for(int i =0;i<30;i++){
- myStack1.push(i);
- myStack2.push(i);
- }
- System.out.println("数组实现的栈输出如下 ");
- for(int j =0;j<30;j++){
- System.out.print(myStack1.pop()+" ");
- }
- System.out.println();
- System.out.println("链表实现的栈输出如下 ");
- for(int k =0;k<30;k++){
- System.out.print(myStack2.pop()+" ");
- }
- }
- }
输出结果如下:
或者 看这里:
数组实现的栈输出如下
29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
链表实现的栈输出如下
29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
http://blog.csdn.net/evankaka/article/details/48088983
Java栈的实例-数组和链表两种方法(转)的更多相关文章
- Java构造和解析Json数据的两种方法详解一——json-lib
转自:http://www.cnblogs.com/lanxuezaipiao/archive/2013/05/23/3096001.html 在www.json.org上公布了很多JAVA下的jso ...
- Java构造和解析Json数据的两种方法详解二
在www.json.org上公布了很多JAVA下的json构造和解析工具,其中org.json和json-lib比较简单,两者使用上差不多但还是有些区别.下面接着介绍用org.json构造和解析Jso ...
- Java构造和解析Json数据的两种方法详解二——org.json
转自:http://www.cnblogs.com/lanxuezaipiao/archive/2013/05/24/3096437.html 在www.json.org上公布了很多JAVA下的jso ...
- Java执行shell脚本并返回结果两种方法的完整代码
Java执行shell脚本并返回结果两种方法的完整代码 简单的是直接传入String字符串,这种不能执行echo 或者需要调用其他进程的命令(比如调用postfix发送邮件命令就不起作用) 执行复杂的 ...
- DES加密 java与.net可以相互加密解密两种方法
DES加密 java与.net可以相互加密解密两种方法 https://www.cnblogs.com/DrWang/archive/2011/03/30/2000124.html sun.misc. ...
- PHP中数组合并的两种方法及区别介绍
PHP数组合并两种方法及区别 如果是关联数组,如下: 复制代码代码如下: $a = array( 'where' => 'uid=1', 'order' => 'uid', ); $b = ...
- Eclipse将引用了第三方jar包的Java项目打包成jar文件的两种方法
方案一:用Eclipse自带的Export功能 步骤1:准备主清单文件 “MANIFEST.MF”, 由于是打包引用了第三方jar包的Java项目,故需要自定义配置文件MANIFEST.MF,在该项目 ...
- 将引用了第三方jar包的Java项目打包成jar文件的两种方法
方案一:用Eclipse自带的Export功能 步骤1:准备主清单文件 “MANIFEST.MF”, 由于是打包引用了第三方jar包的Java项目,故需要自定义配置文件MANIFEST.MF,在该项目 ...
- 使用 Eclipse 可视化插件 windowbuilder 进行Java GUI开发(插件安装的两种方法)
对于Java GUI开发 其实最方便的方法是用插件制作,当然先了解完代码原理是最好的. eclispe安装windowbuilder有两种方式,一种是离线安装,一种是在线安装. 一.第一种在线安装: ...
随机推荐
- CodeForces 13E. Holes 分块处理
正解是动态树,太难了,仅仅好分块处理水之.看了看status大概慢了一倍之多.. 分块算法大体就是在找一个折衷点,使得查询和改动的时间复杂度都不算太高,均为o(sqrt(n)),所以总的时间复 ...
- [Android学习笔记]ListView中含有Button导致无法响应onItemClick回调的解决办法
转自:http://www.cnblogs.com/eyu8874521/archive/2012/10/17/2727882.html 问题描述: 当ListView的Item中的控件只是一些展示类 ...
- loj1341(数学)
传送门:Aladdin and the Flying Carpet 题意: 给出两个正整数1<=m<=n<=1e12.问N可以拆成多少对p*q,使得p和q中最小的不小于a,且p!=q ...
- 性能测试开源小工具——http_load介绍
淘测试 性能测试开源小工具——http_load介绍 meizhu 发表于:2009-07-02 浏览:3552次 评论:1次 所属分类: 性能测试 性能测试开源小工具——http_load介绍 ht ...
- UVA 11237 - Halloween treats(鸽笼原理)
11237 - Halloween treats option=com_onlinejudge&Itemid=8&page=show_problem&category=516& ...
- SVNKIT操作SVN版本库的完整例子
Model: package com.wjy.model; public class RepositoryInfo { public static String storeUrl="http ...
- xcode Workspaces
A workspace is an Xcode document that groups projects and other documents so you can work on them to ...
- 6 款好用的 PC+Android 同步 GTD 软件
6 款好用的 PC+Android 同步 GTD 软件 最近老鼠工作积极性比较高(其实只要是买平板电脑的欲望在鼓舞着干劲),所以每天很多任务安排,为了不混乱,免不了要用 GTD(Go to do)软件 ...
- MySQL 全角转换为半角
序言: 用户注冊时候,录入了全角手机号码,所以导致短信系统依据手机字段发送短信失败.如今问题来了,怎样把全角手机号码变成半角手机号码? 1.手机号码全角转换成半角先查询出来全角半角都存在 ...
- 开启本地MySql数据库远程连接
解决MySQL不允许从远程访问的方法 开启 MySQL 的远程登陆帐号有两大步: 1.确定服务器上的防火墙没有阻止 3306 端口. MySQL 默认的端口是 3306 ,需要确定防火墙没有阻止 33 ...