AI 助理
文档备案控制台
开发者社区 开发与运维 文章 正文

Java栈的实例-数组和链表两种方法（转）

2016-03-13 1004
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 一、栈 栈的定义 栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。 (1)通常称插入、删除的这一端为栈顶 （Top），另一端称为栈底 （Bottom）。 (2)当表中没有元素时称为空栈。

一、栈

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

 

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



 


2、数组实现栈

 

 

 

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

 

 

3、链表实现栈

 

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


4、测试

 

 

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

 

输出结果如下：

或者 看这里：

数组实现的栈输出如下 
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
haveatry806
目录
相关文章
啦啦啦191
|
前端开发 JavaScript Java
Java 开发中 Swing 界面嵌入浏览器实现方法详解
摘要：Java中嵌入浏览器可通过多种技术实现：1) JCEF框架利用Chromium内核，适合复杂网页；2) JEditorPane组件支持简单HTML显示，但功能有限；3) DJNativeSwing-SWT可内嵌浏览器，需特定内核支持；4) JavaFX WebView结合Swing可完美支持现代网页技术。每种方案各有特点，开发者需根据项目需求选择合适方法，如JCEF适合高性能要求，JEditorPane适合简单展示。（149字）
啦啦啦191
1646 1
蓝易云
|
Java
Java语言实现字母大小写转换的方法
Java提供了多种灵活的方法来处理字符串中的字母大小写转换。根据具体需求，可以选择适合的方法来实现。在大多数情况下，使用 String类或 Character类的方法已经足够。但是，在需要更复杂的逻辑或处理非常规字符集时，可以通过字符流或手动遍历字符串来实现更精细的控制。
蓝易云
689 18
啦啦啦191
|
算法 Java 开发者
Java 项目实战数字华容道与石头迷阵游戏开发详解及实战方法
本文介绍了使用Java实现数字华容道和石头迷阵游戏的技术方案与应用实例，涵盖GUI界面设计、二维数组操作、游戏逻辑控制及自动解法算法（如A*），适合Java开发者学习游戏开发技巧。
啦啦啦191
857 46
34789737
|
算法 安全 Java
除了类，Java中的接口和方法也可以使用泛型吗？
除了类，Java中的接口和方法也可以使用泛型吗？
34789737
333 11
凉凉心.
|
Java 编译器 Go
【Java】（5）方法的概念、方法的调用、方法重载、构造方法的创建
Java方法是语句的集合，它们在一起执行一个功能。方法是解决一类问题的步骤的有序组合方法包含于类或对象中方法在程序中被创建，在其他地方被引用方法的优点使程序变得更简短而清晰。有利于程序维护。可以提高程序开发的效率。提高了代码的重用性。方法的名字的第一个单词应以小写字母作为开头，后面的单词则用大写字母开头写，不使用连接符。例如：addPerson。这种就属于驼峰写法下划线可能出现在 JUnit 测试方法名称中用以分隔名称的逻辑组件。
凉凉心.
479 4
蓝易云
|
编解码 Java 开发者
Java String类的关键方法总结
以上总结了Java `String` 类最常见和重要功能性方法。每种操作都对应着日常编程任务，并且理解每种操作如何影响及处理 `Strings` 对于任何使用 Java 的开发者来说都至关重要。
蓝易云
630 5
aliyun0598152856
|
Java 开发者
Java 函数式编程全解析：静态方法引用、实例方法引用、特定类型方法引用与构造器引用实战教程
本文介绍Java 8函数式编程中的四种方法引用：静态、实例、特定类型及构造器引用，通过简洁示例演示其用法，帮助开发者提升代码可读性与简洁性。
aliyun0598152856
726 2
蓝易云
|
Java 索引
Java ArrayList中的常见删除操作及方法详解。
通过这些方法，Java `ArrayList` 提供了灵活而强大的操作来处理元素的移除，这些方法能够满足不同场景下的需求。
蓝易云
889 30
啦啦啦191
|
安全 Java API
Java 17 及以上版本核心特性在现代开发实践中的深度应用与高效实践方法 Java 开发实践
本项目以“学生成绩管理系统”为例，深入实践Java 17+核心特性与现代开发技术。采用Spring Boot 3.1、WebFlux、R2DBC等构建响应式应用，结合Record类、模式匹配、Stream优化等新特性提升代码质量。涵盖容器化部署（Docker）、自动化测试、性能优化及安全加固，全面展示Java最新技术在实际项目中的应用，助力开发者掌握现代化Java开发方法。
啦啦啦191
635 1
34789737
|
缓存 Java 数据库
Java 访问修饰符使用方法与组件封装方法详细说明
本文详细介绍了Java中访问修饰符（`public`、`private`、`protected`、默认）的使用方法，并结合代码示例讲解了组件封装的核心思想与实现技巧。内容涵盖数据封装、继承扩展、模块化设计与接口隔离等关键技术点，帮助开发者提升代码的可维护性与安全性，适用于Java初学者及进阶开发者学习参考。
34789737
322 1

热门文章

最新文章

  • 1
    idea启动java服务报错OutOfMemoryError: GC overhead limit exceeded解决方法
  • 2
    Java一分钟之-GraalVM Native Image：构建原生可执行文件
  • 3
    使用java.awt.Robot实现java版的自动点击事件
  • 4
    44个Java代码性能优化总结
  • 5
    工行银企互联接入详解(5)--使用Java调用银企互联接口
  • 6
    Java多线程：线程的创建与启动
  • 7
    Java数据结构与算法(十)-图
  • 8
    comet4j java服务端推送消息到web页面实例
  • 9
    java多线程执行问题
  • 10
    [Java]读取文件方法大全
  • 1
    203. 移除链表元素，707.设计链表，206. 反转链表
    250
  • 2
    24. 两两交换链表中的节点， 19.删除链表的倒数第N个节点 ，面试题 02.07. 链表相交
    424
  • 3
    解析局域网内控制电脑机制：基于 Go 语言链表算法的隐秘通信技术探究
    378
  • 4
    【LeetCode 热题100】23：合并 K 个升序链表（详细解析）（Go语言版）
    622
  • 5
    员工电脑监控系统中的 C# 链表算法剖析-如何监控员工的电脑
    386
  • 6
    课时142：链表（清空链表）
    407
  • 7
    课时141：链表（数据删除）
    405
  • 8
    课时140：链表（判断数据是否存在）
    360
  • 9
    课时139：链表（修改指定索引数据）
    374
  • 10
    课时133：链表实现简介
    322

    • 相关课程

    更多
  • Java面试疑难点解析 - 面试技巧及语言基础
  • Java面试疑难点解析 - Java Web开发
  • Java面试疑难点解析 - 系统架构及项目设计
  • Java编程入门
  • Java面向对象编程
  • Java高级编程

    • 相关电子书

    更多
  • Spring Cloud Alibaba - 重新定义 Java Cloud-Native
  • The Reactive Cloud Native Arch
  • JAVA开发手册1.5.0
    • 下一篇
    一条命令迁移，帮你实现 OpenClaw 与 Hermes Agent 记忆互通！