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

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

2016-03-13 980
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 一、栈 栈的定义 栈（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
目录
相关文章
艾伦~耶格尔
|
存储 缓存 Java
Java数组全解析：一维、多维与内存模型
本文深入解析Java数组的内存布局与操作技巧，涵盖一维及多维数组的声明、初始化、内存模型，以及数组常见陷阱和性能优化。通过图文结合的方式帮助开发者彻底理解数组本质，并提供Arrays工具类的实用方法与面试高频问题解析，助你掌握数组核心知识，避免常见错误。
艾伦~耶格尔
561 0
aliyun0598152856
|
Java
Java 数组学习笔记
本文整理Java数组常用操作：遍历、求和、查找、最值及二维数组行求和等典型练习，涵盖静态初始化、元素翻倍、去极值求平均等实例，帮助掌握数组基础与应用。
aliyun0598152856
618 3
天启互联网工作室
|
存储 Java 索引
Java快速入门之数组、方法
### Java快速入门之数组与方法简介 #### 一、数组 数组是一种容器，用于存储同种数据类型的多个值。定义数组时需指定数据类型，如`int[]`只能存储整数。数组的初始化分为静态和动态两种： - **静态初始化**：直接指定元素，系统自动计算长度，如`int[] arr = {1, 2, 3};` - **动态初始化**：手动指定长度，系统给定默认值，如`int[] arr = new int[3];` 数组访问通过索引完成，索引从0开始，最大索引为`数组.length - 1`。遍历数组常用`for`循环。常见操作包括求和、找最值、统计特定条件元素等。
天启互联网工作室
632 76
那年春天
|
存储 缓存 算法
提高 Java 数组性能的方法
【10月更文挑战第19天】深入探讨了提高 Java 数组性能的多种方法。通过合理运用这些策略，我们可以在处理数组时获得更好的性能表现，提升程序的运行效率。
那年春天
645 157
ap4694y9w
|
存储 Java 索引
java 数组
在 Java 中，数组是一种数据结构，用于存储多个相同类型的数据元素。数组的大小一旦创建后就不能改变，因此它是固定长度的。Java 数组是一种 对象，即使它存储的值是基本类型（如 int、double 等），它也是一个对象引用。
ap4694y9w
319 0
2G冲浪词条
|
人工智能 Java
Java 中数组Array和列表List的转换
本文介绍了数组与列表之间的相互转换方法，主要包括三部分：1）使用`Collections.addAll()`方法将数组转为列表，适用于引用类型，效率较高；2）通过`new ArrayList&lt;&gt;()`构造器结合`Arrays.asList()`实现类似功能；3）利用JDK8的`Stream`流式计算，支持基本数据类型数组的转换。此外，还详细讲解了列表转数组的方法，如借助`Stream`实现不同类型数组间的转换，并附带代码示例与执行结果，帮助读者深入理解两种数据结构的互转技巧。
2G冲浪词条
1175 1
Java 中数组Array和列表List的转换
长梦
|
存储 监控 Java
《从头开始学java，一天一个知识点》之：数组入门：一维数组的定义与遍历
**你是否也经历过这些崩溃瞬间？** - 看了三天教程，连`i++`和`++i`的区别都说不清 - 面试时被追问&quot;`a==b`和`equals()`的区别&quot;，大脑突然空白 - 写出的代码总是莫名报NPE，却不知道问题出在哪个运算符 这个系列就是为你打造的Java「速效救心丸」！我们承诺：每天1分钟，地铁通勤、午休间隙即可完成学习；直击痛点，只讲高频考点和实际开发中的「坑位」；拒绝臃肿，没有冗长概念堆砌，每篇都有可运行的代码标本。明日预告：《多维数组与常见操作》。 通过实例讲解数组的核心认知、趣味场景应用、企业级开发规范及优化技巧，帮助你快速掌握Java数组的精髓。
长梦
699 23
运营研究坊
|
存储 人工智能 Java
打乱数组内容引发的问题（ Java）
本文介绍了两种实现数组随机打乱的方法，并深入探讨了Java中原始数据类型与对象类型的差异。方法一通过自定义随机数交换数组元素位置，方法二借助`Collections.shuffle()`函数完成数组打乱。同时，文章详细解析了`int`和`Integer`的区别，包括声明方式、内存占用、初始化以及对象特性等，并讲解了自动装箱与拆箱的功能，帮助读者更好地理解Java的基础知识。
运营研究坊
310 0

热门文章

最新文章

  • 1
    从 JDK 9 到 19，认识一个新的 Java 形态（内存篇）
  • 2
    Java程序员如何做代码压力测试？【JWordPress前台项目实战】
  • 3
    在Java中集成第三方API调用的最佳实践
  • 4
    Leetcode加一 （java、python3）
  • 5
    JAVA同步容器和并发容器
  • 6
    java操作任意数组
  • 7
    java操作SFTP
  • 8
    阿里云视觉智能开放平台（VIAPI）人脸属性表情识别Java SDK使用说明
  • 9
    redis安装以及java连接
  • 10
    Java趣味分享：try/finally
  • 1
    203. 移除链表元素，707.设计链表，206. 反转链表
    238
  • 2
    24. 两两交换链表中的节点， 19.删除链表的倒数第N个节点 ，面试题 02.07. 链表相交
    400
  • 3
    解析局域网内控制电脑机制：基于 Go 语言链表算法的隐秘通信技术探究
    358
  • 4
    【LeetCode 热题100】23：合并 K 个升序链表（详细解析）（Go语言版）
    608
  • 5
    员工电脑监控系统中的 C# 链表算法剖析-如何监控员工的电脑
    363
  • 6
    课时142：链表（清空链表）
    386
  • 7
    课时141：链表（数据删除）
    389
  • 8
    课时140：链表（判断数据是否存在）
    346
  • 9
    课时139：链表（修改指定索引数据）
    354
  • 10
    课时133：链表实现简介
    311

    • 相关课程

    更多
  • 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 记忆互通！