一、栈

栈的定义 
栈(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、接口类

  1. package com.lin.stack;
  2. /**
  3. * 功能概要:栈的接口类
  4. *
  5. * @author linbingwen
  6. * @since  2015年8月29日
  7. */
  8. public interface MyStack<T> {
  9. /**
  10. * 判断栈是否为空
  11. * @author linbingwen
  12. * @since  2015年8月29日
  13. * @return
  14. */
  15. boolean isEmpty();
  16. /**
  17. * 清空栈
  18. * @author linbingwen
  19. * @since  2015年8月29日
  20. */
  21. void clear();
  22. /**
  23. * 栈的长度
  24. * @author linbingwen
  25. * @since  2015年8月29日
  26. * @return
  27. */
  28. int length();
  29. /**
  30. * 数据入栈
  31. * @author linbingwen
  32. * @since  2015年8月29日
  33. * @param data
  34. * @return
  35. */
  36. boolean push(T data);
  37. /**
  38. * 数据出栈 ,栈中删除
  39. * @author linbingwen
  40. * @since  2015年8月29日
  41. * @return
  42. */
  43. T pop();
  44. /**
  45. * 数据出栈 ,栈中不删除
  46. * @author linbingwen
  47. * @since  2015年8月29日
  48. * @return
  49. */
  50. T peek();
  51. }

2、数组实现栈

  1. package com.lin.stack;
  2. /**
  3. * 功能概要:数组实现栈
  4. *
  5. * @author linbingwen
  6. * @since  2015年8月29日
  7. */
  8. public class MyArrayStack<T> implements MyStack<T> {
  9. private Object[] objs = new Object[16];
  10. private int size;
  11. @Override
  12. public boolean isEmpty() {
  13. return size == 0;
  14. }
  15. @Override
  16. public void clear() {
  17. for (int i = 0; i < objs.length; i++) {
  18. objs[i] = null;
  19. size--;
  20. }
  21. }
  22. @Override
  23. public int length() {
  24. return size;
  25. }
  26. @Override
  27. public boolean push(T data) {
  28. if(size == (objs.length-1)){
  29. Object[] temp = new Object[objs.length*2];
  30. for (int i = 0; i < objs.length; i++) {
  31. temp[i]=objs[i];
  32. }
  33. objs= temp;
  34. }
  35. objs[size++]=data;
  36. return true;
  37. }
  38. @Override
  39. @SuppressWarnings("unchecked")
  40. public T pop() {
  41. return size == 0?null:(T) objs[(size--)-1];
  42. }
  43. @Override
  44. @SuppressWarnings("unchecked")
  45. public T peek() {
  46. return size == 0?null:(T) objs[size];
  47. }
  48. }

3、链表实现栈

  1. package com.lin.stack;
  2. /**
  3. * 功能概要:
  4. *
  5. * @author linbingwen
  6. * @since  2015年8月29日
  7. */
  8. public class MyListStack<T> implements MyStack<T>{
  9. private int size;
  10. private Node top;
  11. class Node{
  12. T data;
  13. Node pre;
  14. }
  15. @Override
  16. public boolean isEmpty() {
  17. return size == 0;
  18. }
  19. @Override
  20. public void clear() {
  21. top = null;
  22. }
  23. @Override
  24. public int length() {
  25. return size;
  26. }
  27. @Override
  28. public boolean push(T data) {
  29. Node node = new Node();
  30. node.data=data;
  31. if( null == top){
  32. top = node;
  33. }else {
  34. node.pre = top;
  35. top =node;
  36. }
  37. size++;
  38. return true;
  39. }
  40. @Override
  41. public T pop() {
  42. if(size == 0){
  43. return null;
  44. }
  45. T data = top.data;
  46. top = top.pre;
  47. size--;
  48. return data;
  49. }
  50. @Override
  51. public T peek() {
  52. if(size == 0){
  53. return null;
  54. }
  55. T data = top.data;
  56. return data;
  57. }
  58. }

4、测试

  1. package com.lin.stack;
  2. /**
  3. * 功能概要:
  4. *
  5. * @author linbingwen
  6. * @since  2015年8月29日
  7. */
  8. public class StackTest {
  9. /**
  10. * @author linbingwen
  11. * @since  2015年8月29日
  12. * @param args
  13. */
  14. public static void main(String[] args) {
  15. MyStack<Integer> myStack1 = new MyArrayStack<Integer>();
  16. MyStack<Integer> myStack2 = new MyListStack<Integer>();
  17. for(int i =0;i<30;i++){
  18. myStack1.push(i);
  19. myStack2.push(i);
  20. }
  21. System.out.println("数组实现的栈输出如下 ");
  22. for(int j =0;j<30;j++){
  23. System.out.print(myStack1.pop()+"  ");
  24. }
  25. System.out.println();
  26. System.out.println("链表实现的栈输出如下 ");
  27. for(int k =0;k<30;k++){
  28. System.out.print(myStack2.pop()+"  ");
  29. }
  30. }
  31. }

输出结果如下:

或者 看这里:

数组实现的栈输出如下 
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栈的实例-数组和链表两种方法(转)的更多相关文章

  1. Java构造和解析Json数据的两种方法详解一——json-lib

    转自:http://www.cnblogs.com/lanxuezaipiao/archive/2013/05/23/3096001.html 在www.json.org上公布了很多JAVA下的jso ...

  2. Java构造和解析Json数据的两种方法详解二

    在www.json.org上公布了很多JAVA下的json构造和解析工具,其中org.json和json-lib比较简单,两者使用上差不多但还是有些区别.下面接着介绍用org.json构造和解析Jso ...

  3. Java构造和解析Json数据的两种方法详解二——org.json

    转自:http://www.cnblogs.com/lanxuezaipiao/archive/2013/05/24/3096437.html 在www.json.org上公布了很多JAVA下的jso ...

  4. Java执行shell脚本并返回结果两种方法的完整代码

    Java执行shell脚本并返回结果两种方法的完整代码 简单的是直接传入String字符串,这种不能执行echo 或者需要调用其他进程的命令(比如调用postfix发送邮件命令就不起作用) 执行复杂的 ...

  5. DES加密 java与.net可以相互加密解密两种方法

    DES加密 java与.net可以相互加密解密两种方法 https://www.cnblogs.com/DrWang/archive/2011/03/30/2000124.html sun.misc. ...

  6. PHP中数组合并的两种方法及区别介绍

    PHP数组合并两种方法及区别 如果是关联数组,如下: 复制代码代码如下: $a = array( 'where' => 'uid=1', 'order' => 'uid', ); $b = ...

  7. Eclipse将引用了第三方jar包的Java项目打包成jar文件的两种方法

    方案一:用Eclipse自带的Export功能 步骤1:准备主清单文件 “MANIFEST.MF”, 由于是打包引用了第三方jar包的Java项目,故需要自定义配置文件MANIFEST.MF,在该项目 ...

  8. 将引用了第三方jar包的Java项目打包成jar文件的两种方法

    方案一:用Eclipse自带的Export功能 步骤1:准备主清单文件 “MANIFEST.MF”, 由于是打包引用了第三方jar包的Java项目,故需要自定义配置文件MANIFEST.MF,在该项目 ...

  9. 使用 Eclipse 可视化插件 windowbuilder 进行Java GUI开发(插件安装的两种方法)

    对于Java GUI开发 其实最方便的方法是用插件制作,当然先了解完代码原理是最好的. eclispe安装windowbuilder有两种方式,一种是离线安装,一种是在线安装. 一.第一种在线安装: ...

随机推荐

  1. CodeForces 13E. Holes 分块处理

    正解是动态树,太难了,仅仅好分块处理水之.看了看status大概慢了一倍之多..     分块算法大体就是在找一个折衷点,使得查询和改动的时间复杂度都不算太高,均为o(sqrt(n)),所以总的时间复 ...

  2. [Android学习笔记]ListView中含有Button导致无法响应onItemClick回调的解决办法

    转自:http://www.cnblogs.com/eyu8874521/archive/2012/10/17/2727882.html 问题描述: 当ListView的Item中的控件只是一些展示类 ...

  3. loj1341(数学)

    传送门:Aladdin and the Flying Carpet 题意: 给出两个正整数1<=m<=n<=1e12.问N可以拆成多少对p*q,使得p和q中最小的不小于a,且p!=q ...

  4. 性能测试开源小工具——http_load介绍

    淘测试 性能测试开源小工具——http_load介绍 meizhu 发表于:2009-07-02 浏览:3552次 评论:1次 所属分类: 性能测试 性能测试开源小工具——http_load介绍 ht ...

  5. UVA 11237 - Halloween treats(鸽笼原理)

    11237 - Halloween treats option=com_onlinejudge&Itemid=8&page=show_problem&category=516& ...

  6. SVNKIT操作SVN版本库的完整例子

    Model: package com.wjy.model; public class RepositoryInfo { public static String storeUrl="http ...

  7. xcode Workspaces

    A workspace is an Xcode document that groups projects and other documents so you can work on them to ...

  8. 6 款好用的 PC+Android 同步 GTD 软件

    6 款好用的 PC+Android 同步 GTD 软件 最近老鼠工作积极性比较高(其实只要是买平板电脑的欲望在鼓舞着干劲),所以每天很多任务安排,为了不混乱,免不了要用 GTD(Go to do)软件 ...

  9. MySQL 全角转换为半角

    ​序言:       用户注冊时候,录入了全角手机号码,所以导致短信系统依据手机字段发送短信失败.如今问题来了,怎样把全角手机号码变成半角手机号码? 1.手机号码全角转换成半角先查询出来全角半角都存在 ...

  10. 开启本地MySql数据库远程连接

    解决MySQL不允许从远程访问的方法 开启 MySQL 的远程登陆帐号有两大步: 1.确定服务器上的防火墙没有阻止 3306 端口. MySQL 默认的端口是 3306 ,需要确定防火墙没有阻止 33 ...